
GENERAL SPECIFICATION 
FOR 
THE B8500 INFORMATION PROCESSING SYSTEM 

1761-2045 
1 October 1969 



-Bu.rrou.gtLS Corporation 

Defense, Space and Special Systems Group 



PAOLI, PA. 



© 



BurFoug]i.s Corporation 

LARGE COMPUTER SYSTEMS ORGANIZATION 
PAOLI.PA. 

PRODUCT SPECIFICATION 



1 of 2 



1761-2045 



B8500 GENERAL SPECIFICATION 



REV 
LTR 



REVISION 
ISSUE DATE 



9/19/68 



AB 



6/9/69 



AC 



10/1/69 



REVISIONS 



PAGES REVISED ADDED DELETED OR 
CHANGE OF CLASSIFICATION 



Original Issue 



PREPARED BY 



This issue of specification 1761-2045 
supersedes the original issue of this 
specification dated September 1968 and 
incorporates changes and additions 
authorized under ECN 2222. 



Thii3 issue of specification 1761-2045 
supersedes revision AB of this specification 
dated 9 June 1969 and incorporates changes 
and additions authorized under ECW 2337. 



Manj' minor corrections and clarifications 
have been made. The major changes are 
as i'ollows : 

Section 2: 

Revision of the procedure display. 

Indirect reference entries in resource 
stack replaced by read-write inhibit 
control. 



f - II- bS- 









APPROVED BY 



^^ 




Released by: 



C^ 



My.. 



Released by: 



The proprietary in:'ormation contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, vrtthout written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



© 



Burrougliis Corporation 

LARGE COMPUTER SYSTEMS ORGANIZATION 
PAOLI.PA. 

PRODUCT SPECIFICATION 



2 of 2 



1761-2045 



B8500 GENERAI. SPECIFICATION 



REV 
LTR 



REVISION 
ISSUE DATE 



AC 
(Cont) 



REVISIONS 



PAGES REVISED ADDED DELETED OR 
CHANGE OF CLASSIFICATION 



Addition of base-of-name-stack relative 
names and program control relative 
names . 

Revision of list sti-ucture to include 
reset and sequence operations. 

Section 4: 

IMP functions are redefined., 
Section 5 : 

Addition of chained requests. 
Section 6: 

Addition of chained requests. 



PREPARED BY 



APPROVED BY 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other tlian those to whom it is directed, or published, without written authorization of the 
Burroughs Defeniie, Space and Special Systems Group, Paoli, Pennsylvania. 




GENEELAL SPECIFICATION 
F(3R 
THE B8500 INFORMATION PROCESSING SYSTEM 

1761-2045 
1 October 1969 



-Biirroiighs Corporation 

Defense, Space and Special Systems Group 

PAOLI, PA. 



The proprietary information contained 
in this document is the property of the 
Burroughs Corporation and should not 
be released to other than those to whom 
it is directed, or published, without 
written authorization of the Burroughs 
Defense, Space and Special Systems 
Group, Paoli, Pennsylvania. 



1761-2045 

TABLE or CONTENTS 



Xll 



PREFACE 

SECTION 1 , [Ill 

DESIGN PHILOSOPHY ! I i . 

DESIGN OBJECTIVES 1 . . 

A TRULY GENEFJAL PURPOSE PRODUCT. . , 

EXPLOITING IDEAS EMBODIED IN THE HbOO STRIES 

HIGH SYSTEM PERFORMANCE, « . . 

PRODUCT LINE COMPATIBILITY ..,.,11,, 

NEW CAPABILITIES . 

LONG PRODUCT LIFE, , , 

EXPANDABLE SYSTEM ' . , 

B8500 SYSTEM CONCEPTS »,..,,,., 

GENERAL* *#«•»»•»•».,,,,,,, 
PROGRAMMING CONCEPTS . t t ,,,.,,,. , 

B8500 CHARACTERISTICS 

SECTION 2 , 

INTERPRETER ..,♦„.,. • • • • 

KERNEL , 

STRUCTURES , ,....,. 

DESCRIPTION SYNTAX, . , , , , 

DESCRIPTION EVALUATION — EVALUATE OPERATION. . 
ACCESS ATTRIBUTES , , , , . 

STRUCTURE EXPRESSION .,,,,,..,.,, 

STRUCTURE EXPRESSION OPERATORS 

INTERPRETER ATTRIBUTES 

TERMINAL DESCRIPTION APPLICATIONS ....,., 
PROCESSOR STRUCTURE DESCRIPTION , . . 

FUNCTIONAL DESCRIPTION ,.,,,.,,,,. 

DECLARATION SYNTAX ,,...,., 

THE RESOURCE CONTROL STRUCTURE,, 

RESOURCE STRUCTURE 

THE PROCEDURE CONTROL STRUCTURE , , 

THE COROUTINE CONTROL STRUCTURE. . , 

THE PROGRAM CONTROL STRUCTURE, . . , 

DESCRIPTION OF OPERATORS, ,.,.,,,.,., 

CONSTRUCT (NAME) , . 

ENTER (NAME) , . . 

REMOVE (NAME) , , , 

NAME 

VALUE ..,'*!! 

STORE . , 

EXECUTE ,..,,***! 

LOAD ,,,,,, 

DESCRIBE (NAME) .!!.'! 

ALLOCATE (NAME), . 

BIND (NAME). 

SHORTEN (name: , 

FINAL COMBINE,, . , . , 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whon-, it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 





[• 1 




- 1 




- 1 




- 2 




- 2 




- 2 




- 3 




- 3 




- 4 




- 4 




- 5 




- 5 




- 5 




- 7 




- 1 


2 


• 1 


2 


- 1 


2 


- 2 


2 


- 4 


2 


- 5 


2 


- 6 


2 


- 6 


2 


- 6 


2 


- 7 


2 


- 9 


2 


- 9 


2- 


10 


2- 


10 


2- 


11 


2- 


12 


2- 


13 


2- 


14 


2- 


15 


2- 


17 


2- 


18 


2- 


18 


2- 


18 


2- 


19 


2- 


19 


2- 


19 


2- 


20 


2- 


20 


2- 


21 


2- 


21 


2- 


21 


2- 


22 


2- 


22 


2- 


22 



1^61-2045 



SET ATTRIBUTES „...,... 
STACK OPERATORS . ., 

DUPLICATE. . . , 

DELETE . . . . • . 

EXCHANGE .... 

VSS TO NSS , . ., 

NSS TO VSS ... 

PROGRAM CONTROL OPERATORS . . . , 

LOOP (NAME). . . 

LOOP TEST. ... 

BRANCH -- BRANCH CONDITIONAL * 

HALT 

NO"OP. 

PROCEDURE CONTROL OPERATORS . , . 

SLICE 

UNSLICE 

PROCEDURE RETURN 

COROUTINE OPERATORS ..,,.,. 

COROUTINE ACTIVATE (NAME). . . 

COROUTINE CALL (NAME). . . . . 

COROUTINE END, 

PROCESS CALL OPERATORS. . . . . . 

PROCESS PARAMETER (NAME) . . . 

PROCESS CALL 

PROCESS END. ......... 

MISCELLANEOUS OPERATORS 

LITERAL 

SET INTERRUPT. ........ 

TEST INTERRUPT (NAME). . . , . 

GET V SPACE 

IMP CALL . . . 

IMP RETURN . . . 

STUFF ENVIRONMENT , , 

SEQUENCE (NAME) . 

RESET (NAME) ......... 

ARITHMETIC OPERATORS 

SECTION 3 

ARITHMETIC UNIT . . 

INTRODUCTION 

FUNCTION 

NUMBER REPRESENTATION BACKGROUND. 

NUMBER FORMAT VARIANTS . . . . 
NUMBER TYPE (THREE BITS) , , 

SIGN TYPE (One BIT) 

EXPONENT TYPE (ONE BIT). , . 
EXPONENT LENGTH (FIVE BITS). 
BIAS (NINE BITS) , 

OPERATION VARIANTS . 

OUTPUT LENGTH MODE (ONE BIT) 
TRUNCATION MODE (TWO BITS) . 
NORMALIZATION MODE (ONE BIT) 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvaria. 



1761-2045 



OPERATORS 

ARITHMETIC OPERATORS , , , . 

CHARACTER OPERATORS. ,......: 

NUMBER REPRESENTATION CONSTANTS 

UNIVERSAL. . 

FLOATING-POINT .*...........,. 

FIXED-POINT 

CHARACTERS 

STANDARD CHARACTER REPRESENTATION 

TRANSFORMATIONS IMVOLVING NUMERIC CHARACTER DATA, 

SECTION 4 ...,.,. 

PROCESSES , 

PROCESS HIERARCHY , 

WORK SPACE , 

PROCESS RESOURCE STRUCTURE . . , 

PROTECTION. . , .,.,., 

FAULTS AND INTERRUPTS . . , 

FAULTS , , 

interrupts , , 

Types of processes , , 

imp design philosophy ........ , 

data base of imp , 

process control information , 

process v structure. .... , 

d* n* v» and p structures of imp ..... , 
resource structures of each processor. . . , 

data peculiar to imp . , 

imp functions. ..... 

scheduling functions ............ 

process call function , 

process return function , , 

preempt function .... 

dispatching runction -- queue-in to parent , 

REQUEST AN ASYNCHRONOUS mOVE <L2 OR L3). . , 

AUTOMATIC FUNCTIONS. .... 

SECTION 5 , 

STORAGE , , 

INTRODUCTION. , 

LEVEL-1 STORAGE . . , 

ERROR DETECTION 

FlU OPERATIONS . 

LEVEL-2 STORAGE 

MEMORY EXTENSION CONTROLLER 

DEVICE QUEUE ELEMENT ... 

REQUESTING A LEVEL-2 OPERATION ..... 

LEVEL-3 STORAGE ...... 

RELATED HARDWARE SPECIFICATIONS . 

SECTION 6 . ........... 

INPUT/OUTPUT SUBSYSTEM, 

INTRODUCTION. . , , , , 

CONCEPTUAL VIEW OF THE I/O SUBSYSTEM. , . . 



3- 


5 


3- 


5 


3- 


6 


3- 


8 


3- 


e 


3- 


9 


3- 


10 


3- 


10 


3- 


11 


3- 


12 


A- 


1 


«- 


1 


4- 


1 


4- 


2 


4" 


2 


4- 


6 


4- 


6 


4- 


7 


4- 


6 


4- 


8 


4- 


10 


4- 


12 


A m 


12 


4- 


13 


U — 


13 


4- 


13 


4- 


13 


4" 


14 


4 — 


15 


4 — 


15 


4* 


16 


4 — 


17 


4- 


17 


4 — 


18 


4 — 


18 


5- 


1 


5- 


1 


5- 


1 


5- 


1 


5- 


3 


^- 


3 


5- 


4 


5- 


5 


5- 


5 


5- 


6 


5- 


6 


5- 


6 


6- 


1 


6- 


1 


6- 


1 


6- 


1 



The proprietary information contained in this document is the property of the Eiurroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Slpace and Special Systems Group, Paoli, Pennsylvania. 



1761-2045 



VI 



i/o subsystem map (losm) .,...»,♦. 

status queue elements t • « 

device vector elements (ove) » . • . , 

device element coe), . « • 

indirect exchange element (ie) . » 

exchange element (ee), . . , 

device queue element coqe) . . 

typical i/o initiation using losm , , . . 

Functional ioh division 

translator unit * . . . . 

memory interface unit 

data service unit , 

related specifications 

related hardware specifications • . . . . 

a. card readers • • • 

b. card punch ...... 

Ct PRINTERS . .......... 

D* PAPER TAPE READER • . , . • 

E. PAPER TAPE PUNCH , 

r, MAGNETIC TAPE UNITS 

G« DISK FILES (SYSTEMS mEmORY AND MODULAR RANDOM STORAGE) 

H, DISK FILE (DATA MEMORY RANKS), ..... 

I« DISK FILE ELECTRONIC UNITS 

J. DATA COMMUNICATION DEVICES . • 

K« DATA COMMUNICATION CONTROL 

L. MULTIPLE TAPE LISTER , 

M, MICR SORTER READER 

N, REMOTE COMPUTERS ... 

0. DISPLAY DEVICES. , . . . . 

P. I/O CONTROL 

SECTION 7 

OPERATORS CONSOLE . 

INTRODUCTION . . . 

SUPERVISORY DISPLAY . . . . 

OPERATORS CONTROL PANEL . 

CONTROL PANEL SWITCHES. ........ 

LOAD SWITCH « 

LOAD SELECT SWITCH . . 

DESIGNATE SWITCH ................. 

HALT SWITCH . 

RESTART SWITCH , , 

POWER-ON SWITCH. .....«.•.*.,...« 

POWER-OFF SWITCH ... .*.......*.... 

RELATED HARDWARE SPECIFICATIONS .... 

SECTION 6 

DIAGNOSTICS AND CONFIDENCE TESTING 

INTRODUCTION. . . . 

MAINTENANCE DIAGNOSTIC PROCESSOR CMPP). ....... 

AUTOMATIC DIAGNOSTIC SUBSYSTEM (ADS). ..... . 

SECTION 9 

GLOSSARY 



6- 


3 


6- 


5 


6- 


5 


6- 


5 


6- 


7 


6- 


8 


f," 


9 


6- 


13 


6- 


15 


6- 


15 


6- 


16 


6- 


16 


6- 


16 


6- 


16 


6- 


16 


6- 


17 


6- 


17 


6- 


17 


6- 


17 


6- 


17 


6- 


17 


6- 


IB 


6- 


18 


6- 


18 


6- 


18 


6* 


18 


6- 


18 


6- 


19 


6- 


19 


6- 


19 
























2 




2 




2 




2 




2 




3 




3 










8- 




8- 




«- 




8- 




8- 




9- 




9- 





The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense. Space and Special Systems Group, Paoli, Pennsylvania. 



1761-2045 vii 

APPENDIX A A- I 

TYPICAL STRUCTURE MANIPULATIONS . A- 1 

VECTORS , A- 4 

CONSTRUCT, .«,..,•.. A- 4 

FIELD «.,.*.. A- 5 

CONSTRUCT A- 5 

STACKS* ........... . . A- 6 

ENTER, , A- 6 

REMOVE , . A- 6 

CONSTRUCT, A« 7 

STACK-VECTOPS A- 8 

ENTER A- 8 

REMOVE , A- 8 

CONSTRUCT. A> 9 

PUSHDOWN STACK A" 10 

ENTER. , A- 10 

REMOVE A- 11 

PUSHDOWN , . , , A- 12 

ENTER. A- 12 

REMOVE A- 13 

CONSTRUCT A- 13 

PUSHDOWN-PUSHOOMN ...... . . A- 14 

ENTER A- 14 

REMOVE , A- 15 

QUEUES A- 16 

ENTER A- 16 

REMOVE , A« 16 

CONSTRUCT. ..... ......... A- 17 

Queues with variable-length elements. , a- is 

ENTER. A" 18 

REMOVE ,.....,....*«....... A- 20 

REMOVE ACROSS THE CONTAINEh BOUNDARY . A- 21 

LINKED LISTS. , A- 22 

ENTER A- 22 

REMOVE ......... A- 24 

CONSTRUCT, « , A- 25 

SEQUENCE A* 25 

RESET A- 26 

VARIABLE FIELDS A- 27 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other thtin those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Peansylvania. 



1761-2045 ^*^^ 



PREFACE 



THIS SpECIriCATlON QIvES THE READER AN OVERALL VIEW OF THE 88500 
SYSTEM. THE SPECIFICATION EXPRESSES DESIGN PHILOSOPHY IN CONCERT 

WITH IMPLEMENTATION DETAIL. IT CONTAINS NO HARDWARE SPECIFICATIONS 
BUT DISCUSSES THE DESIGN CONCEPT OF EACH MAjOR SUBSYSTEM AND ThEN 
LISTS REFERENCES TO THE APPROPRIATE HARDWARE SPECIFICATION, THUS, 
BEFORE HE EXAMINES IMPLEMENTATION DETAILS* THE READER IS ABLE Tn 
SEE FUNDAMENTAL IDEAS USED, 

THIS DOCUMENT IS INTENDED FOR THOSE WHO MUST IMPLEMENT THE SOFTWARE 
FOR THE SYSTEM* BUT IT MAY SERvE AS A BASIS FOR THE PRODUCTION Or 
MATERIAL FOR MARKETING AND FOR USERS INFORMATION. 

A NEW TERMINOLOGY HAS BEEN INTRODUCED TO EMPHASIZE THE NEW 

RELATIONSHIPS BETWEEN CERTAIN PROCESSING COMPONENTS. THE NEW 

TERMINOLOGY OFTEN CONVEYS MEANINGS WHICH CAN BE MISSED IF NOT 
CAREFULLY OBSERVED, 

THE B8500 DESIGN AROSE FROM A GROWING AWARENESS OF THE DEFICIENCIES 
OF CONVENTIONAL MACHINE DESIGN AND FROM THE KNOWLEDGE OF THE 
REQUIREMENTS OF ADVANCED APPLICATIONS. USERS NOW REQUIRE VERY 
COMPLEX DATA STRUCTURES (QUEUES* STACKS* ETC.) AND FORMATS AS WELL 
AS SOPHISTKATEO PROGRAM STRUCTURES. THEY REQUIRE THE HANDLING OF 
LARGE RELATED DATA SETS AND MANY FORMS OF REMOTE MULTIACCESS 
DEVICES, THEY ALSO. OF COURSE* REQUIRE ALL THE CAPABILITIES Op 
CONVENTIONAL SYSTEMS, 

THE DESIGN EFFORT ENCOMPASSED AN EVALUATION OF THE PRINCIPLES ON 
WHICH COMPUTERS ARE BASED AND LEO TO THE CONCEPTS OUTLINED IN 
SECTION 1, TYPICAL OF THE ENDEAVOR WAS THE EXAMINATION OF THE USE 
OF A LATTICE (WORD SizE OR CHARACTER SIZE) AS THE FUNDAMENTAL UNIT 
OF STORAGE, THIS INVESTIGATION LED TO THE IDEA OF FREE FORMAT* 
VARIABLE-LENGTH FIELDS* AND THEIR IMPLEMENTATION THROUGH THE 
ASSOCIATED UNIT, 
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SCCTION 1 



DESIGN PHILOSOPHY 



THE DESIGN PHILOSOPHY OF THE B8500 SYSTEM CAN BE SIMPLY EXPRESSED 
AS AN EXTENSION OF THE DESIGN PHILOSOPHY OF THE 8500 SERIES. FOR 
MANY YEARS# THE BURROUGHS DESlliN TEAMS HAvE USED THE CONCEPT OF 
INTEGRATING HARDWARE AND SOFTWARE AS A DESIGN PRINCIPLE. 

THIS SECTION PRESENTS SOME OF THE DETAILS OF THE DESIGN PHILOSOPHY 
BY DISCUSSING DESIGN OBJECTIVES* CONCEPTS DEVELOPED* AND THE 
CHARACTERISTICS OF THE MACHINE. BY INTENTION* SOME CONCEPTS ARE 
REPEATED IN VARIOUS SECTIONS TO CONVEY THESE IDEAS IN SEvERAl 
CONTEXTSi 



DESIGN OBJECTIVES 



THE DESIGN OBJECTIVES FOR THE B8500 AREl 

A, TO PROVIDE A TRULY GENERAL PURPOSE PRODUCT, 

B« TO EXPLOIT THE IDEAS EMBODIED IN THE B500 SERIES. 

Ct TO PROVIDE HIGH SYSTEM PERFORMANCE. 

D* TO PROVIDE COMPATIBILITY WITH THE PRODUCT LINE. 

E, TO PROVIDE NEW CAPABILITIES. 

F. TO PROVIDE LONG PRODUCT LIFE. 

G* TO PROVIDE AN EXPANDABLE SYSTEM. 
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A TRULY GENERAL PURPOSE PRODUCT 

THE B8500 SYSTEM WAS DESIGNED TO MEET THE REQUIREMENTS OF A BROAD 
MARKET MITH SUCH DIVERSE APPLICATIONS AS TIME SHARINR fAMHNr 
THOUSANDS OF TERMINALS), SCIENTIFIC PROBLEM SOLVING, SndSJ^A 
PROCESS I NG t 

THE MACHINE MUST HAVE A HIGH DEGREE OF SENSITIVITY TO EACH PROBLEM 
TO MEET THESE REQUIREMENTS. THUS, THE MACHINE HANDLES COMPLEX DATA 
STRUCTURES WHICH MAY BE BOTH NESTED AND COMPOSED OF VARI ABLE-LENqTh 
tLEHENTS* 

I?o..r?nD?J'^^.TI5A^f!;^° AMENABLE TO THE SOPHISTICATED PROGRAM 
STRUCTURES DICTATED BY CURRENT AND FUTURE HIGHER LEVEL LANGUAGES 
AND THE REQUIREMENTS OF ADVANCED PROBLEMS. LANGUAGES 

II^iEi^ APPLICATIONS WHICH ARE PROVIDED FOR INCLUDE INVENTORY 
cJ^JSJ^'t/*^'??'"*"' AUTOMATED DESIGN, TEACHING, SIMULATION, BANKING, 
SCIENTIFIC DATA COLLECTION AND REDUCTION, NUMERICAL CONTROL OF 
MACHINES, AND SUPPORT OF NEW DEVICES SUCH AS GRAPHIC TERMINALS. 

EXPLOITING IDEAS EMBODIED IN THE 8500 SERIES 

THE IDEAS EMBODIED IN THE B5500 HAVE BEEN PROVEN SUCCESSFUL, SINCE 
l^tL MACHINE OUTPERFORMS ALL OTHER DESIGNS WITH THE SAME CoJiPONENT 
nrer?. *^? «^I^' ^"^ ^*^°° DESIGN EXTENDED THOSE IDEAS, THE 88500 
DESIGN PHILOSOPHY INCLUDES A FURTHER EXTENSION OF THOSE IDEAS. 

THE B5500 PROVED THE VALIDITY OF USING ONLY HIGHER LEVEL LANGUAGES 
FOR BOTH USERS AND SYSTEMS PROGRAMMERS. THE SOFTwARE-ORlENTFn 
SSjEc'rcODE^' *' *""' '' '"''''' EFFICIEN; COMPILERS JjinSJuiSS 

JyoDrc!^n.°f /"^r,^^**^*^ ^° **-'-°'^ RECURSIVE PROGRAMMING, RAPID 
fn^Af^^J^n^^J^'^y^'"'' STANDARD PARAMETER TECHNIQUES, SOPHISTICATED 
tJ^Jh. STORAGE ALLOCATIONS, AND RApiD PROCEDURE ENTRY WITH STATE 
J./i^Jn ^!ur^"^ HARDWARE LED TO EFFICIENT MACHINE USAGE. THiS 
ALLOWED THE DYNAMIC HISTORY OF A PROCESS TO BE RECORDED IN THE 

?JffcRlPTnR«;i'^*^}!!r ^^2Ip?^TJ'' I"^ ^^**^*^ ^^^ SPECIAL CONTROL WORDS 
(DESCRIPTORS), THE CAPABILITY OF PLACING PROCEDURES IN THE ACCESS 
PATH TO DATA ALLOWED FOR MORE SOPHISTICATED STRUCTURES. ALL THESE 
fS'm'BBsSo'SEVEiSpiEN?;'' '''' EXAMINED. GENERALIZED, AND APPLIED 

HIGH SYSTEM PERFORMANCE 

PERFORMANCE MEASUREMENT IS ELUSIVE. THIS DESIGN PROVIDES BALANCED 
USE OF A MAXIMUM PORTION Of THE HARDWARE FOR A MAJORITY OF THE TIME. 
THE DISTINCTION MADE HERE IS TO OpTImIzE OVERALL SYSTEM THROUGHPUT 

n^'be"re?eased 't^"^?^^^'""^. '" f ' ^T'^^^' '^ *^ "^"^^^ °' "'^ Burroughs Corporation and should 
BuJl^h^Z,Ll « ", L t° whom It IS directed, or published, without written authorization of the 
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AND AVOID LOCAL OPTIMIZATION OF A SPECIFIC SECTION SUCH AS AN 
ARITHMETIC UNIT OR AN I/O CHANNEL. THIS REQUIRES THE DESIGNERS TO 
PROVIDE HARDWARE AND SOFTWARE THAT BALANCE THE SYSTEM AND OPTIMIZE 
THROUGHPUT, 

CONCEPTS WHICH ARE NEW WITH THE B8500 AND AFFECT THIS BALANCE 
INCLUDE THE MAIN MEMORY EXTENSION, THE ABSENCE OF ABSOLUTE 
ADDRESSES IN THE PROCESS SPACE* AND THE USE OF VARI ABLE-LENqTH 
FIELDS. THESE IDEAS GIVE PROPORTIONAL WEIGHT TO EDITING* INPUT/ 
OUTPUT* AND OPERATING SYSTEMS FUNCTIONS AS WELL AS TO SIMPLE 
ARITHMETIC PROCEDURES. 



PRODUCT LINE COMPATIBILITY 

THE USERS VIEW OF THE B8500 WILL BE VERY MUCH LIKE THAT OF THE 
B5500 AND B6500, THE SOURCE LANGUAGES ACCEPTED BY THE B8500 
COMPILERS ARE COMPATIBLE WITH THOSE FOR THE 86500. THE CONTROL AND 
OPERATOR MESSAGES FOR COMMUNICATION WITH THE B8500 INCLUDE THOSE 
USED ON THE B6500, bSSqC USERS ARE ABLE TO MOvE TO THE B6500 OR 
B8500 BY THE USE Of PROGRAm FILTERS To ACCOUNT FOR THE CHANGES FROM 
B5500 SYNTAX, 

THE B8500 PROVIDES FACILITIES BEYOND ANY OF THOSE OFFERED ON ANY 
OTHER BURROUGHS SYSTEM, THEY ARE AVAILABLE TO THE USER BY 
EXTENSIONS IN THE HIGHER-LEVEL LANGUAGES, 



NEW CAPABILITIES 

AN ESSENTIAL GOAL OF THIS DESIGN IS TO PROVIDE NEW CAPABILITIES IN 
DATA PROCESSING THAT WERE NOT PREVIOUSLY PRACTICAL. THIS GOAL IS A 
DIRECT RECOGNITION OF THE FACT THAT DATA IS NOT WELL-SUITED TO THE 
RIGOROUS REPRESENTATION hEQUIRED By WORD OR CHARACTER ORGANIZED 
STORAGE, THE ACTUAL NATURE OF DATA DEMANDS VARIABLE SIZE 
REPRESENTATIONS* AND ADVANCES IN TECHNOLOGY PERMIT EXPLOITATION OF 
THIS CONCEPT, 

THE CONCEPT THAT DATA HAS VARIABLE AND UNIQUE CHARACTERISTICS* 
RATHER THAN BEING OF A DEFINITE FIXED NATURE* REQUIRES A SET OF 
FLEXIBLE PRIMITIVE DATA STRUCTURES. THE FORM OF EACH STRUCTURE 
WILL DESCRIBE THE DATA CONTAINED WITHIN THE STRUCTURE, SOME OF THE 
MORE COMMON STRUCTURES ARE FIELDS* VEcTORS* STACKS* AND QUEUES. 

THESE COMMON STRUCTURES MAY BE COMBINED INTO MORE COMPLEX 
STRUCTURES, THIS PERMITS INCREASED FLEXIBILITY AND SPACE 
OPTIMIZATION, THESE FLEXIBLE PRIMITIVE DATA STRUCTURES WILL 
PROVIDE AN EFFICIENT METHOD OF SPACE MANIPULATION. 
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TIME SHARING AND MULTIPROqRAMMINQ AM0N(5 A LARGE NUMBER OF P 

IMPLY A NEM capability TO PROVIDE RAPID SWAPPING AND PROT 

THESE cApAsliLlTIES ARE PROVIDED IN THE PROCESS STRUCTURE 
86500. 



PROGRAMS 
ECTION, 

OF THE 



ONE OF THE MOST IMPORTANT CAPABILITIES IS AN EXTENSION OF THE B5500 
ACCIDENTAL ENTRY IDEA. IT IS ESSENTIALLY THE IDEA OF AN EVALUATING 
MACHINE. SUCH A MACHINE CAN# AT ANY POINT IN THE ACCESS PATH TO 

OATA# ALLOW PROCEDURES TO BE INTRODUCED. THIS IDEA PRODUCES THE 
ABILITY TO HAVE INSTRUCTIONS OR DESCRIPTIONS OF ANY FORMAT ANp 
COMPLEXITY, PROGRAMS AND DATA MAY THUS BE STRUCTURED IN ANY WAY. 



LONG PRODUCT LIFE 

BURROUGHS PRODUCTS ARE DESIGNED WITH THE USER IN MiND. FOR THiS 
REASON, CONSIDERATION IS GiVEN TO THE LONQ LIfE OF THE PRODUCT. 
LONG LIFE APPEARS IN COMPATIBILITY FROM B3500 TO S5500 TO B6500 TO 
B8500.,. WHILE THIS COMPATIBILITY IS NOT COMPLETE, IT GOES A LONG 

WAY IN KEEPING PROGRAMS IN SERVICE, 

A SECOND FORM OF LONG LIFE IS IN THE IDEA OF MODULARITY, WHICH 
ALLOWS The INTRODUCTION OF MODERNIZED MODULES IN AN OLDER SYSTEM 
WITHOUT REPLACING THE ENTIRE SYSTEM. SYSTEMS MAY ALSO BE EXPANDED 
WITHOUT REPRQSRAMWING. 

THE ADVANCED DESIGN ALLOWS INTRODUCTION OF MODERN COMPLEX 
APPLICATIONS ON EXISTING EQUIPMENT, AS DEMONSTRATED BY THE B5500, 
THE B5500 IS STILL EXPANuiNG ITS APPLICATIONS AFTER MANY YEARS OF 
SERVICE. 



EXPANDABLE SYSTEM 

SYSTEM EXPANDABILITY IS BASED ON THE CONCEPT OF MODULARITY. 
MODULARITY PERMITS ThE USER TO START WITH A SMALL SYSTEM AND TO 
EXPAND WITH NO PROGRAM CHANGES UP TO THE COMPLETE SYSTEM SIZE, IT 
ALSO PERMITS SUBSTITUTION OF NEW COMPONENTS FOR OLD COMPONENTS, AND 
THEREBY ALLOWS GRADUAL UPGRADING OF ThE SYSTEM, 

MODULARITY PERMITS, AS A NATURAL BY-PRODUCT, THE CAPABILITY TO 
OPERATE WITH A REDUCED CONFIGURATION, WHICH, IN TURN, PERMITS 
GRACEFUL DEGRADATION OF THE SYSTEM IF COMPONENTS BECOME UNAVAILABLE, 
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B8500 SYSTEM CONCEPTS 



GENERAL 

THERE ARE SEVERAL 
WHICH ARE ADHERED TO 



GENERAL IDEAS* 
IN THE B8500, 



APPLICABLE TO SYSTEMS DESIGN, 



A, SIMPLE SOLUTIONS ARE CLEANER AND THUS MORE LIKELY TO BE 
SUCCESSFUL. THE POWERFUL CONCEPT OF RECURSION ALLOWS THE 
IMPLEMENTATION OF COMPLEX STRUCTURES FROM THE RECURSIVE USE Of 
SIMPLE STRUCTURES, RECURSION APPLIES BOTH IN HARDWARE AND 
SOFTWARE. 

B. PROCESSES* HIERARCHIES OF ASYNCHRONOUS COOPERATING ROUTINES* 
HAVE BEEN USED IN COMMUNICATIONS AND SYSTEM ARCHITECTURE. 
PROCESSES APPEAR OFTEN IN SOFTWARE* SUCH AS IN SIMULATIONS* 
COMPILERS* AND OPERATING SYSTEMS, 



C. ALL LANGUAGES 

COMMON ATTRIBUTES, 



AND 



ALL DATA REPRESENTATIONS HAVE CERTAIN 
THESE ATTRIBUTES MAY BE ISOLATED FROM THEIR 
PARTICULAR REPRESENTATION AND USED AS A BASE 
MACHINE DESIGN, THESE BASIC ATTRIBUTES 

PRIMITIVE OPERATORS WHICH HAVE WIDE 
ATTRIBUTES FORM A THEORETICAL BASE 



FOR 



FOR A GENERAL 
FORM THE BASIS FOR 
APPLICABILITY. THE BASiC 
THE STRUCTURE CONCEPT. 



D. ALL COMPUTER PROCESSES ARE COMPOSED SOLELY OF EITHER NAMES OR 
OBJECTS, NAMES ARE ThE MEANS BY WHICH OBJECTS ARE REFERENCED, 
THE EVALUATION CONCEPT GENERALIZES THE DERIVATION OF NAMES AND 
ALLOWS FOR ARBITRARY CONTROLS TO BE EFFECTIVE ALONG AN ACCESS 
PATH, 

E, THE CONCEPT OF A STORAGE HIERARCHY IS THAT THE MOST ACTIVE 
SEGMENTS ARE KEPT IN THE HIqHEsT-SPEEO STORAGE AND THE LEAST 
ACTIVE ARE KEPT IN ThE LOWEST-SpEED STORAGE, SEGMENTS MAY BE 
TRANSFERRED WIThIN THE STORAGE HIERARCHY AT THE SAME TIME THAT 
OTHER SEGMENTS ARE BEING EXECUTED, IN THE B8500* THREE LEVELS OF 
STORAGE ARE RECOGNIZED, SEGMENTS CONTAINED IN LEVEL'3 STORAGE 
(THE FAMILY OF PERIPHERALS) MAY* AT ANY INSTANT* ALSO BE 
CONTAINED IN LEVEL-1 OR LEVEL-2 STORAGE. 



PROGRAMMING CONCEPTS 

TWO CONCEPTS ARISE SOLElY FROM A KNOWLEDGE OF THE SCOPE OF 
APPLICATIONS PRACTICED BY COMPUTER USERS, THESE INVOLVE THE 

PROCESS CONCEPT AND THE DATA STRUCTURE CONCEPT. THESE APPLICATION- 
ORIENTED IDEAS HAVE BEEN KEPT IN MIND THROUGHOUT THE DESIGN EFFORT, 
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!^.,/5°*^-^^ STRUCTURE! THE PROCESS CONCEPT IS DISCUSSED FULLY IN 
SECTION Hi BUT SOME OF ThE IDEAS ARE SUMMARIZED HERE, 

PROCESS STRUCTURE MAKES POSSIBLE THE PROTECTION NEEDED IN 
MULTIPROCESSING SYSTEMS, PRACTICAL SWAPPING IS ACHIEVED RY 

DEFERRING ADDRESS BINDING. THE PROCESS CONCEPT ALSO ALLOWS 

?l5r£JliSJllT. '^^l PROGRAMS INTO ASYNCHRONOUS* COOPERATING, 
INDEPENDENTLY-COMPILED SUBPHOCESS. THEREFORE. MORE GENERAL 

PROGRAM RELATIONSHIPS ARE OBTAINED, 

I2r*r''r2T^n'^ TECHNIQUE ALSO IS DESIGNED TO ENABLE A GENERALIZED 
TREATMENT OF RESOURCE MANAGEMENT. IT GIVES A SIMPLE. GENERAL WAY 

I2„x2^t!S*^^ AUTHORITY TO SUBPROcESSES WITHOUT VIOLATING THE 
PROTECTION OF OTHER PROCESSES, 

B, DATA STRUCTURES! THE TREATMENT OF DATA HAS CONTINUOUSLY BEEN 

A PROBLEM IN THE PAST DUE Tu THE INABILITY TO REPRESENT DATA 
PROPERLY IN THE STORAGE MEDIA PROVIDED, THE 88500 ALLOWS 

S?v^krErf52l?^IiI*JI°^ °^ ^^"^ SIZE (TO THE BIT), AND SUCH SEGMENTS 
MAY BE NESTED OR FRAGMENTED TO ANY DEPTH, THE DATA STRUCTURE CAN 
?En '^ylf*"l^i PERMITTING DEPTH OF DATA BOTH IN THE SENSE OF SPACE 
AND IN THE SENSE OF TImE WHERE THE ACCESS IS PROGRAM DEPENDENT, 

THE VARIABLE SIZE fIElDS ALSO PERMIT SAVINGS IN UTILIZATION OF 
STORAGE BECAUSE OF THE COMPACTION OF DATA TO ONLY THE NECESSARY 
SPACE, 

lul "JIJo,^^^?iy^^^^^ ^^^^'^ ^'^^O ^^^ MACHINE IS ALSO ENHANCED RY 
THE GENERALIZATION OF ThE DESCRIPTION CONCEPT, RECOGNIZING THAT 
DESCRIPTIONS ARE AcTuALLy SPECIAL CASES OF PROGRAM* THE DESIGNERS 
OF THE B6500 VIEW ALL DESCRIPTIONS AS PROGRAM. WHOSE EVALUATION 
PRODUCES THE DESIRED ITEM, 

nJJ?!!?'^^ P^^JNITION OF FORMAT HAS BEEN RELAXED. THE USER MAy 
rirlJEr.!!; ^^^T r^° FORMATS OF THE OPERANDS WITH A GREAT DEAL OF 
FLEXIBILITY. THE FORMATS OF ARITHMETIC OPERANDS ARE DEFINED BY 

THE DESCRIPTIONS, THE USER mAY ThEN OPERATE ON QPFRANn*; Tw a 

STANDARD WAY TO HANDLE INPUT OPERANDS OF sESERiLFORS^JSniSu? 
PROGRAMMATIC CONVERSION TO HIS STANDARD FORMATS. 

THE CONCEPTS. INVOLVING THE GENERALIZATION OF THE FORMATS AND SiZES 
OF OPERANDS IS IN CONCERT WITH THE CONCEPTS OF RECURSIVELY DEF NED 
VARIABLE-SIZED FIELDS. THIS FREEING OF STORAGE CONVENTIONS FROM 

JS'*?..°^ CHARACTER SIZE RESTRICTIONS IS ONE OF THE SIGNI?Ic!n? 
ADVANTAGES OFFERED BY THE 88500 OVER ITS CONTEMPORAR ES, 
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B6500 CHARACTERISTICS 



TO CLOSE The: discussion or the design philosophy* a summary of the 

CHARACTERISTIICS OF THE B850C IS OFFERED TO EMPHASIZE USER-ORIENTED 
features OF THE SYSTEM, 

A. FREE FIELD STORAGE IS ORGANIZED TO FREE THE USER FROM WORD 

SIZE OR FIELD SIZE RESTRICT lONSt THIS FREEDOM ALLOWS FIELDS Of 
ANY SIZE WHICH CAN BE NESTED ARBITRARILY DEEP. OPERANDS MAY BE 
OF ANY SIZE AND FORMAT, A CHOICE OF ARITHMETIC REPRESENTATION Is 
ALSO GIVEN,. 

Bt PROGRAM LANGUAGES ARE BETTER ACCOMMODATED BECAUSE OF THE 

SELECTION Of A SET OF PRIMITIVES SUITED TO ALL LANGUAGES. ThIS 
IS PARTICULARLY ADVANTAGEOUS FOR COMPLICATED CONSTRUCTS SUCH As 
PROCEDURES AND COROUTINES. ThE ISOLATION OF COMMON PRIMITIVES 

HAS ALSO BEEN EXTENDED TO COMMON DATA TYPES* THEREBY PROVIDING 
FLEXIBLE STRUCTURES FOR DATA STORAGE, 

C, THE MACHINE PRIMITIVES UTILIZE PUSHDOWN STACKS FOR ADDRESS 
PREPARATION AND FOR EXPRESSION EVALUATION, 

D, THE I/O ACCOMMODATES MANY PERIPHERALS AND REMOTE ACCESS LINES 
AS WELL AS A LARGE CENTRAL DISK SYSTEM, MANY CHANNELS PER I/O 
MODULE AND MULTIPLE I/O MODULES ALLOW PARALLEL SIMULTANEOUS 
ACCESS TO HUNDREDS OF DEVICES. THE I/O MODULE IS TAILORED TO 
FACILITATE MULTIPLE PROCESSES AND TO REDUCE OPERATING SYSTEM 
ATTENTION TO I/0-COMPLETE INTERRUPTS. THE JOBS ARE QUEUED* AND 
MAY BE LINKED SO THAT MANY I/O TRANSFERS CAN TAKE PLACE BEFORE 
ANY OPERATING SYSTEM ATTENTION IS REQUIRED, 

E, THE MEMORY EXTENSION SYSTEM IS DESIGNED TO FACILITATE 
EFFICIENT INTER-LEVEL INFORMATION TRANSFERS REQUIRED TO HANDLE 
TIME SHARING AND MULTIPROCESSING, LEvEL-1 SPACE MANAGEMENT AND 
LEvEL-2 SPACE MANAqEmEnT ARE HANDLED BY IDENTICAL ALGORITHMS, 
THIS GIVES THE USER A NATURAL MEANS OF PLACING INFORMATION IN 
BACKUP STORAGE OR MAIN STORAGE, 
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SECTION 2 



INTERPRETER 



KERNEL 

THE B8500 INTERPRETER AUTOMATICALLY ENTERS* REMOVES* AND LOCATES 
INFORMATION IN DATA AND PROGRAM STRUCTURES, THE STRUCTURES CHOSEN 
FOR AUTOMATIC MANAGEMENT ARE SIMPLE STRUCTURES THAT APPEAR IN MOST 
PROGRAMMING LANGUAGES. ThE AUTOMATIC STRUCTURE HANDLING MECHANISM 
IMPLIES A CERTAIN HARDWARE ARCHITECTURE REFERRED TO AS THE "KERNEL" 
OF THE MACHINE. 

EACH STRUCTURE IS DESCRIBED BY A DESCRIPTOR WHICH DEFINES THE 
ATTRIBUTES OF THE STRUCTURE. THESE ATTRIBUTES INCLUDE ACCESSING 
PATH ATTRIBUTES' REPRESENTATION ATTRIBUTES. AND STRUCTURE TYPE 
ATTRIBUTES. STRUCTURE TypE ATTRIBUTES ARE EXECUTED IN ATTRIBUTE 
STRUCTURE STACKS (AS) Tq YIELD A REFERENCE TO THE INFORMATION 
WITHIN THE SPECIFIED STRUCTURE. THE REPRESENTATION ATTRIBUTES 
DETERMINE HOW THE INFORMATION IS TO BE INTERPRETED! THE ACCESSING 
PATH ATTRIBUTES DEFINE ACCESS PERMISSION TO THE INFORMATION, 

THE KERNEL STARTS WITH A DESCRIPTOR. THE PART OF THE DESCRIPTOR 
BEING EXECUTED IS POINTED TO BY A DESCRIPTOR PROGRAM CONTROL 
REGISTER CDPCR). THE DESCRIPTOR MAY CALL ANOTHER DESCRIPTOR; THUS* 
NESTINGS OF THE DPCR OCCUR IN THE DPCR STACK. THE DIFFERENT 
ATTRIBUTE FIELDS OF THE DESCRIPTOR ARE EXTRACTED AND PLACED IN THE 
ATTRIBUTE STACKS FOR FURTHER EVALUATION, 

THE ACCESS PERMISSION AND REPRESENTATION ATTRIBUTES ARE COLLECTED 
IN THE ATTRIBUTE COLLECTION STACK (AcS) FOR FUTURE REFERENCE, THE 
STRUCTURE Type is stored in the DESCRIPTOR STRUCTURE TYPE REGISTER, 
THE STRUCTURE TYPE WILL DEFINE THE ALGORITHM USED TO ENTER* LOCATE 
OR REMOVE INFORMATION IN THE STRUCTURE, THE DATA FIELDS OF THE 
DESCRIPTOR WHICH DEFINE THE DYNAMIC STATUS OF STRUCTURES ARE 
REFeRRCD TO AS THE STATE WORD (SW), 

THE SM DEFINES THE CONTAINER OF THE STRUCTURE, THIS CONTAINER 
INFORMATION IS PLACED IN THE ATTRIBUTE CONTAINER START ADDRESS 
STACK (AC) AND THE ATTRIBUTE CONTAINER LENGTH STACK (LC), THE SW 
ALSO CONTAINS INFORMATION WHICH WILL BE USED TO DEFINE THE 
INFORMATION ELEMENT DESIRED IN THE STRUCTURE, THIS DATA IS PLAcEO 
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IN THE ATTRIBUTE ELEMENT START ADDRESS STACK (AE) AND THE ATTRIBUTE 
ELEMENT LENGTH STACK (LE). 

THESE STACKS (AC# LC* AE# AND LE) MAKE UP THE ATTRIBUTE STACK (SEE 
FIGURE 2-n AND ARE UTILIZED BY THE DESCRIPTOR EVALUATION 
ARITHMETIC UNIT., THE DESCRIPTOR EVALUATION ARITHMETIC UNIT 
PERFORMS THE NECESSARY ARITHMETIC IN THE STRUCTURE ALGORITHMS. 
AFTER A REFERENCE IS CALCULATED* THE DESCRIPTOR MAy BE UPDATED. 
THIS IS DONE BY RETURNING THE PROPER ATTRIBUTE STACK TO THE FIELD 
IN THE DESCRIPTOR POINTED TO BY THE OPCR. 

THE ATTRIBUTE STACKS ARE FIXED IN SIZE, THE NUMBER OF ENTRIES IN 
EACH STACK IS DETERMINED BY THE MAXIMUM NUMBER OF ENTRIES REQUIRED 
BY THE ALGORITHM USING THE STACK, THE WIDTH OF EACH STACK IS 
LIMITED BY THE MAXIMUM LEvEL'2 STQRAqE SIZE, THE OPCR STACK DEPTH 
DETERMINES THE DEPTH OF NESTING OF STRUCTURES. 

THIS KERNEL IS THE BASIC PART OF THE B8500 INTERPRETER* ANO THE 
REST OF THE MACHINE SHOULD BE CONSIDERED WITH THE KERNEL AS A 
REFERENCE, 



STRUCTURES 

A STRUCTURE IS AN ORDERING OF A SET OF ELEMENTS WHICH DEFINE THE 
ACCESSING OF AN ELEMENT IN THE SET, AN ELEMENT IS AN ACCESSIBLE* 
CONTIGUOUS SET OF BITS. ACCESSING Is THE TRANSFORMATION OF A NAME 
TO A PHYSICAL LOCATION, A SIMPLE ElEmENT IS AN ELEMENT WITH NO 
SUBSTRUCTURE. 

SEVERAL STRUCTURES ARE HANDLED DIRECTLY BY KERNEL HARDWARE, THESE 
STRUCTURES INCLUDE FIxED-lENQTH AND VARIABLE-LENGTH FIELDS* LISTS 
AND VECTORS WITH FIXEO-LENGTH ELEmENTS* FIELDS WITH PARAMETRIC 
POSITION AND LENGTH* AND COMPOSITE STRUCTURES, 

ELEMENTS OF STRUCTURES ARE NOT RESTRICTED TO BEING SIMPLE ELEMENTS. 
EVERY STRUCTURE MAy HAvE ELEMENTS OF ANY STRUCTURE* INCLUDING THE 
SAME STRUCTURE, BY INCLUDING STRUCTURED ELEMENTS* INTERESTING 

NESTED STRUCTURES CAN BE DEFINED* SUCH AS ARRAYS (VECTORS OF 
VECTORS) ANO RECORDS (FIELOS OF FIELDS OF FIELDS ,.,), 

IT IS POSSIBLE TO GIVE A SET OF INFORMATION TWO OR MORE DIFFERENT 
INDEPENDENT STRUCTURES. SuCH STRUCTURES ARE CALLED COSPATIAL. 

ALL MANIPULATIONS UPON AN INFORMATION STRUCTURE ARE PERFORMED WITH 
ONE OR MORE STRUCTURE DESCRIPTIONS. 
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KFRNEL. 
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DESCRIPTION SYNTAX 

BRACKETS ARE USED TO INDICATE SELF IDENTIFYING EXPRESSIONS WHICH 
ARE NOT DETAILED FURTHER IN ANY SYNTAXt 

DESCRIPTION ll« ACCESS ATTRIBUTES* STRUCTURE EXPRESSION, 

INTERPRETER ATTRIBUTES 

ACCESS ATTRIBUTEStis READ FAULT INDICATOR, WRITE FAULT 

INDICATOR 

READ FAULT INDICATOR II* <N0 READ FAULT>/ 

<REAO FAULT>* FAULT PROCEDURE NAME 

WRITE FAULT INDICATOR !!■ <N0 WRITE FAULT>/ 

<WRITE FAULT>» FAULT PROCEDURE NAME 

FAULT PROCEDURE NAME |l« NAME 

INTERPRETER ATTRIBUTES I i » <DESCRIPT0R>/ 

<PROQRAM# LEXIC LINK* PARAMETER 
BIT, FUNCTION>/ 
<OATA>, FORMAT SELECTOR / 
<LOCK>, FORMAT SELECTOR 

FORMAT SELECTOR II* <INDEX USED TO SELECT FORMAT FORI 

ARITHMETIC* LOGICAL, OR CHARACTER>/ 
<NULL FORMAT> 

STRUCTURE EXPRESSION lis <ADDRESS-FIEL0-LEN6TH>, CONTAINER* 

EXPRESSION* <ENO> 

CONTAINER ll» <ALLOCATE>» CONTAINER INSTRUCTION 

CONTAINER-INSTRUCTION lt» <SEaMENT (NUMBER>>/ <CALL CNAME)> 

EXPRESSION ll« INSTRUCTION / 

INSTRUCTION, EXPRESSION 

INSTRUCTION M« <FIELd (A,L)> / 

<variable FIEL0> / 

<VECTOR <A*L>>/ 
<LIST (A,P*0)>/ 
<QUEUE (AI,AO,L)> / 
<VARlA8LE QUEUE (AI*AO*L)> / 
<STACk (A,L)> / 
<PUSHOOWN (A,L)> / 
<STACk-VECTOR <A,L)> / 
<CALL(NAME)> 
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NAMES 



NAMES IN the: 88500 SYSTEM ARE SHORTHAND DESCRIPTIONS USED TO ACCESS 
ELEMENTS FROM STRUCTURES WHICH ARE KNOWN TO THE HARDWARE, NAmES 
JJLo[?'^22 JMBEODED IN PROGRAM AND DESCRIPTION, THE B«500 
RECOGNIZES SIX (6) KINDS Op NAMES, THE STNTAX FOR NAME ISI 

NAME II* <C0R0UTINE RELATIVE># STACK NUMBER* LL# 0/ 
kOISPUAY RELaTIVE>* 11,0/ 
<SIICE RELATlVE># 0/ 

<C0R0UTINE N-BASE REl.ATlVE># STACK NUMBER* 0/ 
<N«BASE REIATIVE>, 0/ 
<PR0GRAM RELATIVE># OP 

STACK NUMBER lt» <IN0EX INTO THE COROUTINE STACK> 

LI, ll» <INDEX INTO THE DISPLAY VECTOR> 

ll« ^DISPLACEMENT FROM BASE> 

OP ll« <A DISPLACEMENT FROM BASE OF PROGRAM SEGMENT> 

t A^^i^^a^^**^ RELATIVE> NAmE ALLOWS ACCESSING OF AN ELEMENT FROM AN 
N*STACK BYl 

A, SELECT DISPLAY * COROUTINE OISPlAYCSTACK NUMBER], 

B, SELECT SLICE ♦ OISPLAYaLJ, 

C, SELECT ELEMENT ♦ SLlCEtOj, 

CURREirNisTACK^'BYi^^'' ^^**^ '"''"°^* ACCESSING OF AN ELEMENT FROM THE 
At SELECT SLICE ♦ CURRENT DISPLAY CLL3 
Bt SELECT ELEMENT «> SLICE CO] 

A <SLICE RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT SLICE CONTAINED IN THE CURRENT N-STACK BYl 

A, SELECT ELEMENT ♦ CURRENT SLICE EDI, 

A <C0R0UTINE N-BASE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM AN N- 
STACK WITHOUT USING THE DISPLAY MECHANISM. THE ElEmENT IS ACCESSED 
oT I 
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A, SELECT N-STACK ♦ COROUTINE DISPLAY [STACK NUMBER] 

B« SELECT ELEMENT «• N-STACK [DJ 

A <N-BASE RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT N-STACK BY 

A, SELECT ELEMENT ♦ CURRENT N-STACK tOl 

A <PR0GRAM RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT PROGRAM STRING BYI 

A, SELECT ELEMENT ♦ CURRENT PCR tOP] 

THE RESOLUTION OF OP IS THE SYLLABLE, THE LENGTH OF AN ELEMENT 
IS THE SAME AS FOR THE N-STACK, 

THE RESOLUTION OF IS TO THE ELEMENT OF THE N-STACK, 



DESCRIPTION EVALUATION -- EVALUATE OPERATION 



ACCESSING STRUCTURED INFORMATION INVOL 
CRIPTIONS BY USE OF THE EVALUATE OpERATIO 
THE PRODUCT OF DESCRIPTION EVALUATION 
TERMINAL DESCRIPTOR* ON THE ATTRIBUTE 
ELEMENT REFERENCED IN ThE STRUCTURE 

Evaluation of the description and the 
Evaluation mooes enter* remove* and const 
structures. for list structures Two a 
sequence* are available, evaluation be 
AN Evaluate operation which uses an empty 

descriptor TD be scanned By the KERNEL. 



VES EVALUATION 
N PERFORMED BY T 
IS A REFERENCE* 

STACK. THE 
DEPENDS UPON T 

PARAMETERS SUPP 
RUCT MAY BE APPL 
ODITIONAL MODES* 
GINS WITH THE EX 

TERMINAL OESCRI 



OF OES- 
HE KERNEL. 
CALLED THE 
PARTICULAR 
HE MODE Of 
LIED. THE 
lED TO ALL 

RESET AND 
ECUTION OF 
PTOR AND A 



ACCESS ATTRIBUTES 

THE Evaluate operator performs these steps, each structure may 

DEFINE A FAULT PROCEDURE DETERMINED DURING EVALUATION BY THE RULE 
THAT IF THE FAULT PROCEDURE NAME IS DEFINED IN THE DESCRIPTOR BEING 
SCANNED The NAmE in The scanned descriptor IS MOVED TO THE TERMINAL 
DESCRIPTOR. THE FAULT INOICATORS ARE ACCORDINGLY ACCUMULATED INTO 
THE TERMINAL DESCRIPTOR, 



STRUCTURE EXPRESSION 

THE STRUCTURE EXPRESSION CONSISTS OF AN ALLOCATE BIT FOLLOWED BY A 
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Ju^^T^^L,?!'^ STRUCTURE INSTRUCTIONS, IF THE ALLOCATE BIT IS FALSE 
AN IMMEDIATE ALLOCATE FAULT OCCURS. OTHERWISE* THE STRUCTURE 
EXPRESSION INSTRUCTIONS ARE EXECUTED FROM LEFT TO RIGHT. EACH 
INSTRUCTION CONSISTS OF AN OPERATION AND A STRUCTURE STATE. 

THE STRUCTURE STATE CONTAINS ADDRESS AND LENGTH FIELDS. THE LENqTh 
OF THE FIELDS IN THE STRUCTURE STATE IS SPECIFIED BY THE ADDRESS- 
FIELD-LENGTH OF THE STRUCTURE EXPRESSION. THE FIRST INSTRUCTION Of 
A STRUCTURE EXPRESSION MuST DEFINE A SEGMENT NUMBER. THIS MAY BE 
DEFINED EITHER EXPLICITLY wITH A SEGMENT INSTRUCTION OR WITH A CALL 
INSTRUCTION OF ANOTHER STRUCTURE WHICH DEFINES THE SEGMENT NUMBER. 
THE SEGMENT NUMBER IS INSERTED IN A SEGMENT INSTRUCTION OF THE 
TERMINAL DESCRIPTOR. 

STRUCTURES IN WHICH ALLOCATION MAY OCCUR ARE GOVERNED BY MODE- 
DEPENDENT INSTRUCTIONS. ACCESSES To MODE-DEPENDENT STRUCTURES IN 

REMOVE OR ENTER MODE WILL CHANGE THE STRUCTURE STATE FOR ALLOCATION 
OR DEALLOCATION OF AN ELEMENT RESPECTIVELY. 

ACCESSES TO ANY STRUCTURE IN CONSTRUCT MODE HAVE NO EFFECT ON 

flS^^Ii^'^n F*^^:rJ^ I^IJ^^^ °^ HODE-INDEPENDENT STRUCTURES* ENTER 
AND REMOVE MODES ARE EQUIVALENT TO CONSTRUCT MODE. IN STRUCTURES 
WITH MORE THAN ONE MOOE-OEpENOENT INSTRUCTION, MODE HAS EFFECT ONLY 
ON THE FIRST MODE-OEPENqENT INSTRUCTION! THAT IS# IF A STRUCTURE 
HAS SUBSTRUCTURES IN WHICH ALLOCATION MAY OCCUR* ALLOCATION CAN 
OCCUR ONLY IN THE FIRST ALlOCATAbLE STRUCTURE, 

EACH INSTRUCTION AFTER THE INITIAL ONE IN A STRUCTURE EXPRESSION 
OPERATES ON AN AC AND LC Tq DEfINE A PROPER SUBSTRUCTURE WITHIN THE 
CONTAINER BY A SPECIFIC RULE, THE OUT-OF-BOUNOS FAULT OCCURS IF 
THE SUBFIELD IS NOT WHOLLY CONTAINED BY THE CONTAINER, UNLESS 
OTHERWISE SPECIFIED* PARAMETERS REQUIRED BY CERTAIN INSTRUCTIONS 
ARE FOUND ON THE VALUE STAcK (VSS)* WHiCH IS DESCRIBED LATER, 

STRUCTURE EXPRESSION OPERATORS 

A DESCRIPTION OF EACH INSTRUCTION FOLLOWS (DETAILS CAN BE FOUND IN 
APPENDIX A)l 

THE FIELD INSTRUCTION DEFINES A SUBFIELD WITHIN THE CONTAINER BY 
SPECIFICATION OF THE ADDRESS* A* OF THE INITIAL BIT AND THE LENGTH* 
hr.,2L I"E SUBFIELD. The VARIABLE-FIELD INSTRUCTION SIMILARLY 
DEFINES A SUBFIELO BUT THE ADDRESS AND LENGTH ARE PARAMETRIC. 

THE VECTOR INSTRUCTION DEFINES A FIELD WHICH IS A SINGLE ELEMENT OF 
A SET OF CONTIGUOUS. EQUAL-SIZE ELEMENTS BY MEANS OF A PARAMETRIC 
SUBSCRIPT* THE ADDRESS* A* OF THE FIRST ELEMENT* AND THE ELEMENTAL 
LENGTH* L, 

THE STACK INSTRUCTION ANp PUSHDOWN INSTRUCTION ARE USED FOR L*ST- 
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IN-FIRST-OUT CONTIGUOUS STRUCTURES WITH TIXED-SIZE AND VARUBLt- 
SIZE ELEMENTS. RESPECTI VELYt EITHER INSTRUCTION DEFINES! 

A. IN CONSTRUCT MODE* A REFERENCE TO THE TOP ELEMENT OF THE 
STRUCTURE WITH ADDRESS COUPLE (A.L), 

B* IN REMOVE MOOE« A REpERENCE TO AN ELEMENT DEFINED BY (A»L*L). 

C. IN ENTER MODE# A REFERENCE TO AN ELEMENT DEFINED BY (A+L#L). 

ELEMENT LENiSTH IS PARAMETrIc FOR ACCESSES INTO PUSHDOWN STRUCTURES 
IN ENTER MODE, ACCESS TO STACK AND PUSHDOMN STRUCTURES CAUSE 
FAULTS ON OVCRFLOH OR UNDERFLOW CONDITIONS, 

THE QUEUE AND VARIABLE-LENGTH OUEuE INSTRUCTIONS ARE USED FOR 
FIRST-IN-FIRST-OUT CONTIGUOUS STRUCTURES WITH FIXED-SIZE AND 
VARIABLE-SIZEO ELEMENTS. RESPECTIVELY, ACCESS TO THE FIRST OR LAST 
ELEMENT OF EITHER STRUCTURE IS MADE USINq REmOVE MODE OR ENTER 
MODE* RESPECTIVELY, ELEMENT LENGTH IS PARAMETRIC FOR ACCESSES INTO 
VARIABLE-LENGTH OuEUE STRUCTURES IN ENTER MODE, ACCESSES TO BOTH 
TYPES OF QUEUE STRUCTURES CAUSE FAULTS ON QUEUE FULL OR EMPTY 
CONDITIONS, 

THE LIST INSTRUCTION DEFINES REFERENCES TO ELEMENTS OF A LINKED 

LIST OF Equal-size elements, allocation and deallocation are 

ACHIEVED BY USE OF A FREE LIST WHICH RESIDES WITH THE LIST 
structure in a containing field, an access to the LIST STRUCTURE 
IN CONSTRUCT MODE RESULTS IN A REFERENCE TO THE LIST ELEMENT, A 
HEADER POINTER. A. CURRENT ELEMENT POINTER. P. AND A POINTER. Q. TQ 
THE ELEMENT WHICH PRECEDES THE CURRENT ELEMENT ARE PART OF THE LIST 
STRUCTURE STATE. 

AN ENTER MODE ACCESS CAUSES AN ELEMENT. DESCRIBED BY A REFERENCE ON 
NSS* TO BE LINKED INTO THE LIST BETWEEN THE P AND POINTERS. THE 
P POINTER IS SET SO AS Tq ADDRESS THIS NEW ELEMENT. SIMILARLY, A 
REMOVE MODE ACCESS DELINKS THE ELEMENT BETWEEN THE P AND Q POINTERS 
AND P IS ADVANCED TO THE SUCCESSOR TO THE REMOVED ELEMENT, THE P 
AND Q POINTERS MAY ALSO BE CONTROLLED BY THE LIST SEQUENCE AND 
RESET OPERATIONS, SEQUENCE ADVANCES P AND Q TOWARD THE TAIL OF THE 
LIST, RESET SETS P BAcK TO THE HEAlD POSITION. A, FAULTS OCCUR 
WHEN ATTEMPTING TO REMOVE OR SEQUENCE ON A NULL LiST OR A LIST IN 
WHICH P DOES NOT ADDRESS A LIST ELEMENT, 

THE COMPOSITE STRUCTURES. PUSHDOwN-STACK AND PUSHOOWN-PUSHOOWN, ARE 
STRUCTURES SIMILAR TO CERTAIN HARDWARE STRUCTURES OF THE CENTRAL 
PROCESSOR AND DEAL WITH A COARSE STRUCTURE OVER A FINE STRUCTURE, 
THE PURPOSE OF PRESENTING THESE COMPOSITE STRUCTURES HERE IS TO 
MAKE FORMAL THEIR USE IN THE HARDWARE. THUS. THEY ARE NOT 
STRUCTURE INSTRUCTIONS USABLE IN DESCRIPTIONS BY SOFTWARE. BUT 
CERTAIN OPERATIONS CAN bE BETTER UNDERSTOOD BY FAMILIARITY WITH 
THESE STRUCTURES. 
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COMPOSITE STRUCTURES HAVE PROPERTIES SIMILAR TO THOSE OF COSPATIAl 
STRUCTURES IN THAT BOTH CONSIST OF MULTIPLE STRUCTURES OVER A 
SINGLE CONTAINER FIELD, HUWEVER. COMPOSITE STRUCTURE ACCESSES HAVE 
ADDITIONAL PROVISIONS FOR UPDATING THE STRUCTURE STATE OF ALL OF 
THE STRUCTURES IN THE COMPOSITE STRUCTURE. COMPOSITE STRUCTURES 
ARE ALSO ACCESSIBLE BY THEIR COARSE* FINE OR COMPOSITE NAMES. FOR 
EXAMPLE* WITH A SINGLE ACCESS TO A PUSHDOWN-STACK* A CHANGE IN THE 
STATES OF BOTH THE PUSHDOWN AND THE STACK, OR JUST THE PUSHDOWN, OR 
JUST THE STACK* CAN BE EFFECTED By SELECTION OF THE APPROPRIATE 
NAME WITHIN THE STRUCTURE. IN PARTICULAR* A REMOVE MODE ACCESS 

WITH A PUSHDOWN«STACK INSTRUCTION RESULTS IN A SINGLE OPERATION 
EQUIVALENT TO A REMOVE OF THE PUSHDOWN ELEMENT AND A NUMBER OF 
REMOVES TO THE STACK STRUCTURE EQUAL TO THE NUMBER OF FINE ELEMENTS 
CONTAINED BY THE PUSHDOWN ELEMENT, 

THE PUSHDOWN-PUSHDOWN INSTRUCTION PROVIDES ACTIONS SIMILAR TO THE 
PUSHDOWN-STACK BUT wITh THE FINE STRUCTURE BEING A PUSHDOWN INSTEAD 
OF A STACK, 

THE STACK-VECTOR INSTRUCTION PROVIDES INDEXING OPERATIONS INTO A 

VECTOR OF STACK ELEMENTS, VECTOR ACCESSES IN A STACK-VECTOR 

STRUCTURE ARE BOUNDED BY THE STACK. THE STACK ELEMENT AND VECTOR 

ELEMENT ARE OF EQuAL SiZE* IN CONTRAST TO THE FiNE-COARSE SIZES OF 
THE OTHER COMPOSITES, 

THE CALL INSTRUCTION EVALUATES A DESCRIPTION BY SPECIFYING THE NAME 
OF THE DESCRIPTION TO bE EVALUATED. A RETURN OCCURS WHEN 

Evaluation of the called description is complete. 

AT THE completion OF THE STRUCTURE EXPRESSION* THE INTERPRETER 
ATTRIBUTES ARE COPIED INTO THE TERMINAL DESCRIPTION, THIS 

COMPLETES THE EVALUATE OPERATION. 

INTERPRETER ATTRIBUTES 

THE INTERPRETER ATTRIBUTES ARE EXAMINED. IF THE INTERPRETER 

ATTRIBUTE IS "DESCRIPTION"* EVALUATION THEN CONTINUES WITH AN 
EVALUATE OPERATION ON TmE DESCRIPTION LOCATED BY THE TERMINAL 
DESCRIPTION, IF THE INTERPRETER ATTRIBUTE IS NOT DESCRIPTION THEN 
THE TOP OF THE ATTRIBUTE STACK IS MOVED TO NSS AND EVALUATION IS 
COMPLETE WITH THIS STEP, 

TERMINAL DESCRIPTION APPLICATIONS 

FURTHER USE OF THE REFERENCE DEVELOPED BY THE EVALUATION MECHANISM 
MAY BE MADE BY THE OPERATIONS VALUE* NAME* STORE* OR EXECUTE* WHICH 
ARE SPECIFIED IN THE PARAGRAPH IN THIS SECTION ENTITLED 
"DESCRIPTION OF OPERATORS". 
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IT SHOULD BE NOTED THAT THE LOCK INTERPRETER ATTRIBUTE IS TREATED 
AS A DATA INTERPRETER ATTRIBUTE WITH THE DEFINED DATA FIELD 
CONTAINING A ONE-BIT FLAG IN THE MOST SIGNIFICANT <0R ONLY) BiT 
POSITION OF THE FIELD. 

PROCESSOR STRUCTURE DESCRIPTION 



FUNCTIONAL DESCRIPTION 

THE FOLLOWING IS A FUNCTIONAL DESCRIPTION OF THE STRUCTURE OF THE 
B8500 PROCESSOR MODULE AND USES ONLY THOSE STRUCTURES WHICH THE 
KERNEL CAN E/ALUATE, ThIS PERMITS THE PROCESSOR STRUCTURE TO BE 
DEFINED AS A STRUCTURE RESIDING IN lEvEL-1 STORAGE. ThIS» IN 
ESSENCE* GUARANTEES THAT THE AMOUNT OF LOCAL BUFFERING USED IN THE 
PROCESSOR WiLlL NOT INFLUENCE THE FUNCTIONAL OPERATION OF THE 
MACHINE. 

LOCAL BUFFERING MUST BE APPLIED AS ASSOCIATIVE MEMORY OVER THE 
LEvEL-1 STRUCTURE. IN ThIS WAY THE BUFFERING IS ONLY A PARAMETER 

which may be varied to control processor speed. as an example* a 
serial processor will have no buffering whereas the bs500 will make 
Extensive use of local buffering, it can be seen that by using a 

SINGLE functional DESCRIPTION IT IS POSSIBLE TO DESCRIBE A SERIES 
OF MACHINES DIFFERING ONLY IN SPEED. 

THE BASIC PROCESSOR STRUCTURES AREt 

A, THE RESOURCE CONTROL STRUCTURE, 

B. THE PROCEDURE CONTROL STRUCTURE. 

C, THE COROUTINE CONTROL STRUCTURE, 

D. THE PROGRAM CONTROL STRUCTURE. 

THESE STRUCTURES PROVIDE ALL THE MECHANISMS REQUIRED TO MANAQEl 

A. "N" LEVELS OF STORAGE. 

B. ALLOCATION OF PROCESSORS. 

C. THE INTERNAL CONTROL OF COROUTINE AND PROCEDURE ENTRY ANq 
RETURN 
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ILrllr A^S^:!?}"^ I^J^ HARDWARE 8E PROVIDED TO PROTECT THE SYSTEM 
Jffi.^^. FAULTY PROCESS. THIS PROTECTION IS ACHIEVED BY USING THE 
Sr?Sn2Sc. Ji 'i?ST^A ^^l RESOURCE STACK (RSS) PREVENTS ACCESS TO 
RESOURCES WHICH HAVE NOT BEEN GIVEN EXPLICITLY TO A PROCESS. 



DECLARATION SYNTAX 

L ^.t^^^l SAMPLE SYNTAX IS USED TO DECLARE THE STRUCTURE OF THE 
PROCESSOR. 

<DECLARATIONj. tt« OECLARP <DECL-LlST>i 

<DECL-LIST> l»a <DECL> / 

<DECL-LIST> * <OFCL> 

<DECL> M« <STRUCTURE.OECL> <TYPICAL-ELEMENT>/ 
<DECL> AND <STRUCTURE-DECL> 
<TYPICAL ELEMENT> 

<STRUCTURE-OECL> lis <TYPE> <NUMRER-0F-ELEMENTS> <NAME>/ 

COMPOSITE <NUMBER-0F-ELEMENTS> 
<NAME> OF 

<TYPE> Us <IDENTIFIER> 

<NAME> t»B <EMPTY> / 

NAMED <I0ENTIFIER> 

<NUMBER-DF-ELEMENTS> its <EMPTY> 

OF <IOENTIFIER> ELEMENTS / 
TEMPLATE 

<typical-element> H« <S!ZE> <format> 

<SIZE> lis WITH ELEMENT SIZE <IDENTIFIER> / 
VARIABLE / 
<EMPTY> 

<F0RMAT> IIS USING FORMAT <KlND> / 
<EMPTY> 

<KIND> Ills BINARY SIGNED INTEGER / 

BINARY UNSIGNED INTEGER / 

DESCRIPTION / 

LOGICAL 
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<IDENTIFIER> It"" LETTER / 

<identifier> letter / 
<identifier> digit 

<EMPTY> ii« (DEVOID OF CONTENT) 



THE RESOURCE CONTROL STRUCTURE. 

THE 88500 SYSTEM IS VIEWED AS A SET OF RESOURCES AVAILABLE TO A 
NUMBER OF COMPETING PROCESSES, THE MANAGEMENT AND ALLOCATION Op 
THESE RESOURCES IS DISTRIBUTED OVER A SET OF CONTROL PROCESSES. 
EACH CONTROL PROCESS MANAqES SOME SUBSET OF PROCESSES. THE 

DISTRIBUTION OF RESOURCES TO PROCESSES WHICH ARE CREATED AND 
CONTROLLED BY A PARTICULAR PROCESS IS THROUGH THE RESOURCE CONTROL 
STRUCTURE CR), 

ONE AND ONLY ONE R EXISTS FOR EACH PROCESSOR IN THE SYSTEM, AS THE 
PROCESSOR MOVES FROM PROCESS SPACE TO PROCESS SPACE* THE STRUCTURE 
KEEPS A HISTORY OF THE RESOURCES BEING PASSED. AS A PROCESS IS 
CALLED* THE SUBSET OF THE RFSOURCES ThE CALLER WISHES TO PASS ARE 
PLACED IN THE RESOURCE STRUCTURE FOR USE BY THE CALLED PROCESS, 
THE CALLED PROCESS MAY USE THESE RESOURCES BUT MAY NOT CHANGE THEM, 
WHEN A PROCESS RETURNS TO THE PROCESS THAT ACTIVATED IT# THE 
RESOURCES THAT HAD BEEN ALLOCATED FOR THAT PROCESS ARE REMOVED FROM 
THE RESOURCE STRUCTURE. 

A NUMBER OF DIFFERENT RESOURCES ARE DESCRIBED BY ENTRIES IN THE R, 
TYPICAL ENTRIES AREl 

A. DESCRIPTIONS OF SEGMENT CONTAINERS IN LEVEL-1. 

B. DESCRIPTIONS OF SEGMENT CONTAINERS IN LEVEL-2, 

C, DESCRIPTIONS OF DEVICES IN LEVEL-3. 

D. DESCRIPTION OF THE PROCESSOR TIME. 

E, DESCRIPTION OF THE FAULT MASKS, 

F, DESCRIPTION OF THE FAULT AND INTERUPT REGISTERS, 

THE RESOURCE STRUCTURE PROVIDES PROTECTION AqAINST THE ILLEGAL USE 
OF RESOURCES BY A PROCESS AND THE CHANGING OF RESOURCES WHICH DO 
NOT BELONG TO A GIVEN PROCESS. THIS IS ACCOMPLISHED BY HAVING THE 
R OUTSIDE OF THE ADDRESSING SPACE OF ALL PROCESSES EXCEPT IMP, THE 
HARDWARE CAN ACCESS THE RESOURCE STRUCTURE pOR FINAL COMBINE 
OPERATIONS. 
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RESOURCE STRUCTURE 

BRACKETS ARE USED IN ThIS SYNTAX AND OTHERS IN THE PROCESSOR 
STRUCTURE SECTION TO INDICATE DEFINITIONS TO FOLLOW. •'^OCLSSOR 

RESOURCE STRUCTURE DECLARATION i 



DECLARE COMPOSITE NAMED <R> OF PUSHDOWN NAMED <RS> 
AND STACK OF <NU> ELEMENTS 
NAMED <RSS> WITH ELEMENT SIZE <N2> USING 
FORMAT DESCRIPTION* 

COMPOSITE OF STACK NAMED <RL> 
WITH <N12> ELEMENTS AND VECTOR NAMED 
<RR> WITH ELEMENT SIZE <N2> USING 
FORMAT DESCRIPTION* 

VECTOR TEMPLATE NAMED <TR> WITH ELEMENT 
SIZE <N2> USING FORMAT DESCRIPTION* 

FIELD NAMED <IMP MODE> WITH SIZE 
1 USING FORMAT LOGICAL^ 



IDENTIFIER DEFINITION! 

R IS THE RESOURCE STRUCTURE, 

RS IS THE RESOURCE SLICE. 

RSS IS THE TOP RESOURCE STACK CONTAINER, 

RR IS THE RESOURCE STACK DISPLAY. 

RL IS THE CURRENT RESOURCE LEVEL. 

TR IS A VECTOR TEMPLATE USED TO CONSTRUCT A 

VECTOR DESCRIPTION WHICH IS PLACED IN RL, 

IMP MODE IS A FLAG USED To INDICATE THAT THE PROCESSOR 
IS IN THE INTERPETER MANAGEMENT PROCESS, 

THE IDENTIFIER Nl*N2#N3.,. STANDS FOR A PARAMETER TO BE 
DEFINED BY IMPLEMENTATIUN , 



The proprietary in::ormation contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



U6i-2045 

THE PROCEDURE CONTROL STRUCTURE 

A NUMBER OF HIGHER-LEvEl LANGUAGES CAN MAKE EFFECTIVE USE OF A 
STRUCTURE FOR CONTROLLING THE ALLOCATION OF LEvEL-l STORAGE FOR 
PASSING PARAMETERS TO PROCEDURES AND FUNCTIONS AND FOR ALLOCATING 
STORAGE FOR LOCAL VARIABLES USED MIThIN PROCEDURES^ FUNCTIONS^ AND 
BLOCKS. THE PROCEDURE CONTROL STRUCTURE PROVIDES THIS MECHANISM, 

THE STRUCTURE CONSISTS OF A STACK FOR STORING DESCRIPTIONS OF THE 
DATA STRUCTURES USED BY A PROGRAM. AND OF A DISPLAY FOR CONTROLLING 
THE PARTICULAR DESCRIPTIONS WHICH ARE CURRENTLY VISIBLE TO THE 
PROGRAM BY LEXiC LEVEL NAMES, DESCRIPTIONS MAY ALSO BE ADDRESSED 
BY N-BASE RELATIVE NAMEs* IN ADDITION. A VARl ABLE-NlDTH STACK 

(PUSH-DONM) IS PROVIDED FOR STORING VALUES OF VARIOUS TYPES ANQ 
FORMATS, 

THE VSS IS STRONGLY CONNECTED TO ThE NSS IN THAT ALL ENTRIES IN THE 
VSS ARE DESCRIBED IN THE NsS, THE VSS AND NSS ARE ALSO USED AS THE 
ARITHMETIC EXPRESSION EVALUATION STACK) THAT IS* THE TOPS OF THESE 
STACKS ARE USED BY THE AU FOR SOURCES OF OPERANDS AND AS A 
DESTINATION FOR RESULTS, 

WHENEVER PARAMETERS OR LOCALS ARE TO BE ENTERED IN THE PROCEDURE 
STRUCTURE (PROCEDURE OR FUNCTION CALL AND BLOCK ENTRY). A SLICE 
DESCRIPTION MUST BE CREATED AND ENTERED INTO THE DISPLAY. THE 
SLICE CONSISTS OF THE DESCRIPTIONS THAT CURRENTLY ExiST IN THE 
ARITHMETIC EXPRESSION STACK PORTION OF THE NAME STACK. A VECTOR 
TEMPLATE IS BOUND TO A FIELD DESCRIPTION OF THE SPACE WHICH 
ENCOMPASSES THE PORTION OF THE NSS TO BE SLICED, THE RESULTING 
VECTOR DESCRIPTION IS THEN PLACED INTO THE DISPLAY, 

PROCEDURE STRUCTURE DECLARATION! 



DECLARE COMPOSITE NAMED <N> OF PUSHDOWN 

NAMED <NS> AND STACK OF <Ni3> ELEMENTS 
NAMED <NSS> WITH ELEMENT SIZE <N2> USING 
FORMAT DESCRIPTION. 

COMPOSITE NAMED <V> OF PUSHDOWN 
NAMED <VS> AND PUSHDOWN OF <N14> ELEMENTS 
NAMED <VSS> WITH ELEMENT SIZE VARIABLE 
USING FORMAT DATA OR LOCK. 

VECTOR OF <N3> ELEMENTS NAMED <D> WITH 
ELEMENT SIZE <N5> USING FORMAT DESCRIPTION. 

VECTOR TEMPLATE NAMED <TN> WITH 

ELEMENT SIZE <N2> USING FORMAT DESCRIPTION) 
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IDENTIFIER OEFINITIONi 

N IS THE NAME STRUCTURE. 

NS IS THE SLICE STRUCTURE, 

NSS IS THE NAME STACK. 

V IS THE VALUE STRUCTURE, 

VS IS THE VALUE SLICE STRUCTURE. 

VSS IS THE VALUE STACK. 

IS THE PROCEDURE DISPLAY. 

TN IS A VECTOR TEMPLATE USED TO CONSTRUCT 
DESCRIPTIONS FOR THE DISPLAY D. 

THE IDENTIFIER N1,N2,N3.,. STANDS FOR A PARAMETER TO BE 
DEFINED BY IMPLEMENTATION. 

THE COROUTINE CONTROL STRUCTURE 

?!3?rf;5r^\c''S'''''ES^n^ ROUTINES WHICH ExIST CONCURRENTLY AND MAY RE 
EXECUTED ASYNCHRONOUSLY. COROUTINES REPRESENT ROUTINES WHICH EXIST 
CONCURRENTLY BUT ARE EXECUTED SYNCHRONOUSLY. A PROCESS MaJ BE 




R-rFR?2??f ^!n ?2?^''ntc»?^''^r^''^ '^ * S^*CK WHICH CONTAINS 
REFERENCES TO THE DISPLAY AND NAME OF EACH OF THE ROUTINES WHICH 

?J?^...j£jiT*I^? „* COROUTINE. THE TOP OF THE STACK IS THE ROOT OF 
THE CURRENT SET OF CONCURRENT ROUTINES WHICH ARE ACTIVE. 

JSROU^m'coSTROL'^FlEL'Dr'' ''''''''' ''''' '''''''' '' '''' '' ''' 
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COROUTINE STRUCTURE DECLARATION! 



DECLARE COMPOSITE OF STACK NAMED <C> WITH <N6> ELEMENTS 
AND VECTOR NAMED <C0> WITH ELEMENT 
FIELD NAMED «CPD> WITH SIZE <N2> USING FORMAT 

DESCRIPTION 
AND FIELD NAMED <CLL> WITH SIZE <HT> USING FORMAT 

BINARY 
UNSIGNED INTEGER AND FIELD NAMED <CDP> WITH SIZE 
<iNS> USING FORMAT BINARY UNSIGNED INTEGER^ 

FIELD NAMED <CCF> WITH 

FIELO NAMED <ND> WITH SIZE <N2> USING FORMAT 

DESCRIPTION 
AND FIELD NAMED <V0> WITH SIZE <N2> USING FORMAT 

DESCRIPTION 
AND FIELD NAMED <00> WITH SIZE <N2> USING FORMAT 

DESCRIPTION 
AND FIELD NAMED <PD> WITH SIZE <N2> USING FORMAT 

DESCRIPTION) 

IDENTIFIIER DEFINITIONi 

C IS THE COROUTINE STRUCTURE. 

CD IS THE COROUTINE DISPLAY, 

CPD IS REFERENCE TO THE PROCEDURE DISPLAY OF 
The ROOT ROUTINE. 

COP IS DISPLACEMENT FROM LL SPECIFIED 
IN CLL, 

CLL IS THE LEXIC LEVEL WHERE THE DESCRIPTION 

Of the CURRENTLY ACTIVE COROUTINE IS FOUND. 

CCr IS THE CURRENTLY ACTIVE ROUTINES STATE. 

ND IS DESCRIPTION OF THE N STRUCTURE. 

VO IS DESCRIPTION OF THE V STRUCTURE. 

DD IS DESCRIPTION OF THE D STRUCTURE, 

PD IS DESCRIPTION OF THE P STRUCTURE. 

THE IDENTIFIER Nl#N2#N3,,, STANDS FOR A PARAMETER TO BE 
DETINEO BY IMPLEMENTATION. 
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THE PROGRAM CONTROL STRUCTURE 

THE PROGRAM CONTROL STRUCTURE IS USED TO RETAIN THE HISTORY Or 
SUBROUTINE* PROCEDURE* FUNCTIONS* AND LOOP CALLS. WHENEVER A CALL 
IS MADE ON A NEH ROUTINE* THE DESCRIPTION OF THE ROUTINE IS PUSHED 
INTO P, UPON RETURN* p IS POPPED* AND THE DESCRIPTION OF THE 

ROUTINE BEING EXITED IS REmOVEO. A BRANCH REPLACES THE CURRENT TOP 
DESCRIPTION IN THE STACK. 

THE SIDE EFFECTS ON THE PROCEDURE STRUCTURE ARE CONTROLLED BY THE 
PARAMETER AND FUNCTION FLAGS CONTAINED IN THE ROUTINES DESCRIPTION. 

PROGRAM STRUCTURE DECLARaTIONi 



DECLARE 



STACK 
FIELD 
USING 
FIELD 
USING 
FIELD 
FORMAT 



OF <N 
NAMED 
FORMA 
NAMED 
FORMA 
NAMED 
BINA 



FIELD NAMED 
FORMAT BInA 
FIELD NAMED 
FORMAT LOtil 
FIELD NAMED 
FORMAT LOgI 
FIELD NAMED 
FORMAT BiNA 



9> ELEMENT 

<CONTAINE 
T BINARY 5 

<CONTAINE 
T BINARY s 

<SEOUENCE 
RY SIGNED 

<LENGTH> 
RY SIGNED 

<PARMS> W 
C AL 

<FUNCT> W 
CAL 

<CURRENT 
RY INTEGER 



S NAMED <P> WITH ELEMENT 

R-ADORESS> WITH SIZE <N10> 

IGNEO INTEGER AND 

R-LENGTH> WITH SIZE <N10> 

IGNEO INTEGER AND 

R> WITH SIZE <N11> USING 

INTEGER AND 

WITH SIZE <N12> USING 

INTEGER AND 

ITH SIZE 1 USING 

ITH SIZE I USING 

LL> WITH SIZE <N7> USING 



IDENTIFIER DEFlNlTIONi 



P IS THE PROGRAM CONTROL STRUCTURE. 

CONTAINER-ADDRESS IS AOqRESS OF THE CONTAINER HOLDING 

The PROGRAM STRING. 

CONTAINER-LENGTH IS LENGTH OF THE CONTAINER HOLDING 

The PROGRAM STRING, 

sequencer is the pointer which indicates the 

Current syllable being executed. 

length is the syllable size, 
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CURRENT LL 
PARMS 
rUNCT 



is the lexic level which is 
Currently being executed. 

is a flag indicating whether the procedure 
has parameters or not. 

is a flag indicating whether the procedure 
returns a value, 



THE IDENTIFIER n1#N2*N3,,, STANDS FOR A PARAMETER TO BE 
DEFINED BY IMPLEMENTATION. 



DESCRIPTION OF OPERATORS 

FOR CLARITY THE OPERATOR IS GIVEN FIRST AND ANY PARAMETERS THE 
OPERATOR MAY REQUIRE ARE GIVEN FOLLOWING THE OPERATOR. 

FOR EXAMPLE II 

CONSTRUCT (NAME) 

A, CONSTRUCT Is AN OPERATOR. 

B. (NAME) IS A PARAMETER OF THE OPERATOR CONSTRUCT. 

CONSTRUCT (NAME) 

CONSTRUCT FETCHES AND EVALUATES THE NAMED DESCRIPTION. EVALUATION 
IN CONSTRUCT MODE BUILDS A REFERENCE IN THE ATTRIBUTE STACK. THE 
EVALUATION SEQUENCE DEpEnDS ON THE STRUCTURE OPERATORS GiVEN IN 
APPENDIX A, THE REFERENCE CONSTRUCTED BY THE EVALUATION SEQUENCE 
IN THE ATTRIBUTE STACK IS MOVED TO NSS. 



ENTER (NAME) 

ENTER FETCHES AND EVALUATES THE NAMED DESCRIPTION. EVALUATION IN 
ENTER MODE ALLOCATES A FIELD IN THE NAMED STRUCTURE* AND BUILDS A 
REFERENCE TO THAT FIELD, VARIABLE-LENGTH ELEMENT STRUCTURES 
REQUIRE The LENGTH PARAMETER FOR ThE fIELD TO BE ALLOCATED TO BE IN 
VSS PRIOR TO THE ENTER OpERATION. THE REFERENCE IN THE ATTRIBUTE 
STACK IS MOVED TO NSS, 
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REMOVE FETCHES AND EVALUATES THE NAMED DESCRIPTION. EVALUATION IN 
REMOVE MODE DEALLOCATES A FIELD IN THE NAMED STRUCTURE* AND BUILDS 
A REFERENCE TO THAT DEALLOCATED FIELD. VARIABLE LENGTH STRUCTURES 
CONTAIN THE ELEMENT LENqTH INFORMATION NEEDED FOR DEALLOCATION, 
THE REFERENCE IN THE ATTRIBUTE STACK IS MOVED TO NSS. 



NAME 

NAME IS USED TO PRODUCE A REFERENCE TO A FIELD. THE FUNCTION OF 
THE NAME OPERATOR DEPENDS UPON THE INTERPRETER ATTRIBUTES OF THE 
DESCRIPTION IN NSS, 

IF THE INTERPRETER ATTRIBUTE IS DATA OR LOCK* NO OPERATION TAKES 
PLACE. 

IF THE INTERPRETER ATTRIBUTE IS PROGRAM* A FUNCTION CALL OCCURS. 
THE RESULT OF THE FUNCTION IS LEpT ON NSS AND A NAME OPERATION Is 
RE-EXECUTEO. (SEE THE ExECUTE OPERATOR FOR FUNCTION CALL.) 

IF THE INTERPRETER ATTRIBUTE IS DESCRIPTOR* THE ACCESS ATTRIBUTES 
ARE EXAMINED TO SEE IF ThE DESCRIPTOR CAN BE FETCHED. IF IT CAN* 
THE NEW DESCRIPTOR IS EvALUATEDI OTHERWISE, AN ACCESS FAULT IS 
GENERATED. A NAmE OpErATION IS ThEN PERFORMED ON THE RESULT OF 

THE EVALUATION, 



VALUE 

VALUE CAUSES A VALUE Tq BE ENTERED INTO V. THE DESCRIPTION 
INTERPRETER ATTRIBUTES ARE EVALUATED TO DETERMINE SUBSEQUENT ACTION 
AS FOLLOWSI 

IF THE INTERPRETER ATTRIBUTE IS DATA, THEN THE ACCESS ATTRIBUTES 
ARE EXAMINED TO SEE IF THE DATA CAN BE FETCHED. IF IT CAN RE 
FETCHED* THE REFERENCE GENERATED IS USED AS A PARAMETER TO MAKE 
AN ENTRY INTO V» CREATINq AN ELEMENT VSS, THE FIELD DESCRIBED BY 
THE REFERENCE IS THEN MOVED TO VSS. THIS REFERENCE IS ALSO USEO 
TO CREATE AN ENTRY IN NSs WHICH WILL DESCRIBE THE ELEMENT IN VSS, 
IF THE DATA CANNOT BE FETCHED. AN ACCESS FAULT IS GENERATED. 

IF THE INTERPRETER ATTRIBUTE IS LOCK* THE ACTION IS SIMILAR TO 
DATA EXCEPT THAT A READ-WITH-LOCK CYCLE IS ENVOKED IN LEVEL'l 
STORAGE, THAT IS* THE FIELD IS FETCHED FROM LEvEL-l AND THE MOST 
SIGNIFICANT BIT SET To ONE IN LEVEL-1 WITHOUT ANY INTERVENING 
STORAGE CYCLES. 
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IF THE INTERPRETER ATTRIBUTE IS PROGRAM* A FUNCTION CALL OCCURS, 
THE RESULT OF THE FUNCTION IS LEFT ON NSS AND A VALUE OPERATION 
IS RE-ExECUTED. (SEE THE EXECUTE OPERATOR FOR FUNCTION CALL.) 

IF THE INTERPRETER ATTRIBUTE IS DESCRIPTION* THE ACCESS 
ATTRIBUTES ARE EXAMINED TO SEE IF THE DESCRIPTOR CAN BE FETCHED, 
IF IT CAN* THE DESCRIPTOR IS EVALUATED) OTHERWISE, AN ACCESS 
FAULT IS GENERATED, A VALUE OPERATION IS THEN PERFORMED ON THE 
RESULT OF THE EVALUATION, 



TORE 



THE STORE OPERATION IS UTIlIZED TO MOVE A VALUE FROM VSS TO STORAGE 
OR STORAGE TO STORAGE, THE DESCRIPTION OF THE SOURCE (WHICH MAY BE 
VSS) AND THE DESTINATION FIELDS ARE ON NSS. 

IF THE INTERPRETER ATTRIBUTES Or THE SOURCE AND DESTINATION 
DESCRIPTORS ARE NOT IDENTICAL AN ILLEGAL OPERATION FAULT OCCURS. 
THE ACCESS ATTRIBUTES ArE EXAMINED. IF READ FAULT IS SET IN THE 
SOURCE DESCRIPTOR OR wRiTE FAULT IS SET IN THE DESTINATION 
DESCRIPTOR AN ACCESS FAULT OCCURS. IF NO FAULT OCCURS AND THE 
INTERPRETER ATTRIBUTES ARC DATA OR LOCK THE FORMAT AND LENQTH 
ATTRIBUTES OF THE SOURCE DESCRIPTOR AND DESTINATION DESCRIPTOR 
ARE COMPARED, IF NECESSARY* A TRANSFORMATION OPERATOR IS CALLED. 
SUBSEQUENT ACTION IS IDENTICAL FOR ALL CASES* NAMELY* THE SOURCE 
FIELD IS MOVED TO THE DESTINATION FIELD. 

EXECUTE 

THE EXECUTE OPERATOR IS USED TO CAUSE SUBROUTINE ENtRY. THE 
FUNCTION OF THE ExECUTE OPERATOR DEPENDS UPON THE INTERPRETER 
ATTRIBUTES OF THE DESCRIPTION IN NSS, 

IF THE INTERPRETER ATTRIBUTE IS DATA OR LOCK* NO OPERATION TAkES 
PLACE, 

IF THE INTERPRETER ATTRIBUTE IS PROGRAM A FUNCTION CALL OR A 
PROCEDURE CALL OCCURS. THE REFERENCE ON NSS IS MOVED TO P. IF 
THE PARAMETER BIT IS SET* A DISPLAY CONTROL WORD (DCW) IS PLACED 
ON NSS* A SLICE IS MADe IN N* THE CURRENT LEXIC LEVEL IS SET TO 
THE LEXIC LEVEL OF THE SUBROUTINE AND THE DISPLAY UPDATED. 

THE DCW* INSERTED INTq NSS DURING FUNCTION CALL OR SUBROUTINE 
CALL* CONTAINS A FIELD FOR THE LEXiC LEVEL OF THE SLICE (SD* A 
LENGTH OF SLICE FIELD (L) AND A LINK TO THE DCW FOR THE SLICE IN 
WHICH THE SUBROUTINE QR FUNCTION WAS DECLARED. THIS LINK IS 
CARRIED IN THE LEXiC LINk PORTION OF THE PROGRAM DESCRIPTOR, 
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DISPLAY UPDATE CONSISTS OF SEQUENCING THROUGH A DCW LIST AND 
TESTING AGAINST THE DiSpLAY ELEMENTS. IF THE DISPLAY ELEMENT. D 
tSLJ# DESCRIBES THE SLICE OF THE CURRENT DCW OR SL OF THE CURRENT 
DCH IS ZERO THE DISPLAY UPDATE IS COMPLETE; OTHERWISE* A VECTOR 
DESCRIPTOR FOR THE CURRENT SLICE IS STORED INTO THE CURRENT 
DISPLAY ELEMENT* [SL3. THE UPDATE CONTINUES BY SEQUENCING TO 
THE NEXT DCW AND REPEATING THE ABOVE TEST UNTIL THE UPDATE IS 
COMPLETED. 

IF THE INTERPRETER ATTRIBUTE IS DESCRIPTOR* THE ACCESS ATTRIBUTES 
ARE EXAMINED TO SEE IF ThE DESCRIPTOR CAN BE FETCHED, IF IT CAN, 
THE NEW DESCRIPTOR IS EVALUATED; OTHERWISE, AN ACCESS FAULT IS 
GENERATED. AN EXECUTE OPERATION Is THEN PERFORMED ON THE RESULT 

OF THE EVALUATION. 



LOAD 

LOAD OPERATES ON THE DESCRIPTOR IN NS5, THE INTERPRETER ATTRIBUTES 
ARE EVALUATED IN ORDER TO DETERMINE SUBSEQUENT ACTION, IF THE 
INTERPRETER ATTRIBUTES ARE PROGRAM OR DATA* THE DESCRIPTOR IS LEFT 
IN NSS, IF THE INTERPRETER ATTRIBUTE IS A DESCRIPTOR* A REFERENCE 
IS BUILT BY EXECUTING THE DESCRIPTOR, THE CONTENTS OF THE FIELD 
SPECIFIED BY THE REFERENCE REPLACES THE GIVEN DESCRIPTION, 



DESCRIBE (NAME) 

DESCRIBE GENERATES A DESCRIPTION OF A DESCRIPTION. ACCESS 
ATTRIBUTES ARE SET TO THE CLEARED STATE. THE INTERPRETER 

ATTRIBUTES WlLL BE SET TO DESCRIPTION, THE STRUCTURE EXPRESSION 
GENERATED WILL BE A FIELD WITH THE AE AND LE OF THE NAME PASSED TQ 
THE DESCRIBE OPERATOR AS A PARAMETER FOLLOWED BY AN END, THE 
GENERATED DESCRIPTION IS LEFT IN NSS, 



ALLOCATE (NAME) 

ALLOCATE USES AN UNALLOCATED STRUCTURE IN NSS AND THE NAME OF AN 
ALLOCATED STRUCTURE, THE UNALLOCATED STRUCTURE IN NSS IS EVALUATED 
TO SEE IF THE FIRST STRUCTURE EXPRESSION IS A CALL OR A SEGMENT 
NUMBER* FIELD. IF IT IS NEITHER* AN ILLEGAL OPERATION FAULT IS SET, 
IF IT IS A CALL* THE NAME OF THE ALLOCATED STRUCTURE IS PASSED TO 
THE CALL. ir IT IS A SEGMENT-NUMBER FIELD* THE NAMED DESCRIPTOR Of 
THE ALLOCATED STRUCTURE IS EXECUTED !N ENTER MODE. 
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THE RESULTING REFERENCE IS PASSED TO THE FIELD EXPRESSION OF THE 
UNALLOCATED STRUCTURE. THE DESCRIPTION OF THE NEhLY ALLOCATED 
STRUCTURE IS LEFT ON NSS. 

BIND (NAME) 

THE BIND OPERATOR IS GIVEN THE NAME OF AN ALLOCATED STRUCTURE AND 
AN UNALLOCATED STRUCTURE IN NSS, THE DESCRIPTION OF THE 
UNALLOCATED STRUCTURE IS EVALUATED TO SEE IF THE FIRST STRUCTURE 
EXPRESSION IS A CALL OR A SEGMENT NUMBER* FIELD. IF IT IS NEITHER 
AN ILLEGAL OPERATION FAULT IS SET, If IT IS A CALL THE NAME OF THE 

allocated structure is passed to the call. if it is a segment- 
number-fleld# the named descriptor of the allocated structure is 
executed in construct mode, 

the resulting reference is passed to the field expression of the 
unallocated structure, the description of the newly allocated 
structure is left on nss. 

shorten (name) 

the shorten operator fetches the named descriptor, shorten 
Executes the first term of the structure expression that is not 
segment number or field, and replaces that term with the derived 
field expression, consecutive field expressions are combined. the 
operator yields a new descriptor in nss, 

final combine 

final combine uses the segment number as a displacement into rl to 
find the absolute container of the structure, this absolute 

CONTAINER IS USED TO CALCULATE ThE ABSOLUTE ADDRESS OF THE 
STRUCTURE. THIS OPERATOR MAY BE EXPLICITLY CALLED ONLY IN 
PRIVILEGED MODE. IN NORMAL MODE* THIS OPERATOR IS CALLED 
IMPLICITLY EVERY TIME A LEVEL-1 OR LEVEL-2 FETCH OR STORE IS MADE. 

SET ATTRIBUTES 

THE ACCESS AND INTERPRETER ATTRIBUTES IN THE DESCRIPTION IN NSS ARE 
REPLACED BY THE VALUE FROM VSS, 
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STACK OPERATORS 



DUPLICATE 

THE DUpUICATE OPERATOR DUPLICATES THE CONTENTS OF NSS, IF THE 
CONTENTS OF NSS CONTAIN A KEfERENCE TO VSS* ThE CONTENTS OF VSS ARE 
ALSO DUPLICATED. 



DELETE 

THE DELETE OPERATOR DELETES THE CONTENTS OF NSS, IF THE CONTENTS 
OF NSS CONTAIN A REFERENCE TO VSS* THE CONTENTS OF VSS ARE ALSO 
DELETED, 



EXCHANGE 

THE EXCHANGE OPERATOR EXCHANGES TmE TOP TWO ENTRIES OF NSS. IF 
BOTH ENTRIES OF NSS CONTAIN REFERENCES TO VSS' THE TOP TWO ENTRIES 
OF VSS ARE ALSO EXCHANGED. 



VSS TO NSS 

THIS OPERATOR MOvES THE CONTENTS OF VSS TO NSS, THE VSS ENTRY IS 
REMOVED FROM VSS AND ENTERED INTO NSS. 



NSS TO VSS 

THE CONTENTS OF NSS ARE ENTERED INTO VSS AND A REFERENCE TO ThE NEW 
VSS ENTRY REPLACES THE ORlGlNAt IN NSS. THE NEW ENTRY IS 

CLASSIFIED AS A LOGICAL FIELD. 
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PROGRAM CONTROL OPERATORS 



LOOP (NAME) 

LOOP IS USED TO BEGIN A PROGKAM LOOP, THE OPERATOR ASSUMES A 
CONTROL VARIABLE ExiSTS IN VSS PRIOR TO EXECUTION OF THE LOOP 
OPERATORf THE OPERATOR CAUSES A SUBROUTINE CALL ON THE NAmEQ 

SUBPROGRAM. THE TOP OF P IS DUPLICATED PRIOR TO THE ACTUAL 

EXECUTION UF THE SUBPROGRAM, 



LOOP TEST 

LOOP TEST TESTS THE VALUE OF THE VARIABLE IN VSS, IF IT IS LESS 
THAN ZERO* Pi- VSS* AND NSS ARE DELETED CAUSING A RETURN TO THE 
OPERATOR FOLLOWING THE LOOP OPERATOR. IF THE VALUE IS GREATER ThAN 
OR EQUAL TO ZERO* P IS DUPLICATED AND EXECUTION RESUMED FROM THE 
START OF THE LOOP ROUTINE, 



BRANCH — BRANCH CONDITIONAL 

BRANCH CAUSES A CHANGE IN PROGRAM CONTROL* 

IF THE DESCRIPTION AT THE TOP OF N DESCRIBES DATA» THE DATA IS USEo 
AS A PARAMETER TO SEQUENCE THE CURRENT PROGRAM VECTOR TO YIELD A 
NEW P SETTING, THE DAtA MUST BE BINARY SIGNED INTEGER. NORMAL 

BOUNDS CHECKING IS PERFORMED. 

IF THE DESCRIPTION AT THE TOP OF N DESCRIBES PROGRAM. THAT 
DESCRIPTION REPLACES THE CURRENT PROGRAM CONTAINER DESCRIPTION, 

IF THE DESCRIPTION AT THE TOP OF N DESCRIBES ANOTHER DESCRIPTION, 
THIS NEW DESCRIPTION IS EVALUATED. 

WHEN BRANCH CONDITIONAL IS USED* THE BOOLEAN AT THE TOP OF V IS 
TESTED. If IT IS FALSE. THE ABOVE ACTION IS PERFORMED AFTER THE 
BOOLEAN AND ITS REFERENCE HAvE BEEN DELETED FROM V AND N, IF THE 
VALUE IS TRUE. EXECUTION PROCEEDS NORMALLY. 
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HALT 

PROVIDES A MEANS OF PROGRAMMATICAluY STOPPING A PROCESSOR PRIOR TO 
THE NEXT OPERATOR FETCH, 

THIS OPERATOR IS CONTROLLED BY A SWITCHt IF THE SWITCH IS IN THE 
"HALT" POSITION THE OPERATOR IS EXECUTED. IF THE SWITCH IS IN THE 
"CONDITIONAL HALT" POSITION THE CONTENTS OF P ARE COMPARED AGAINST 
THE CONTENTS OF THE CONDITIONAL HALT REGISTER. IF THE COMPARISON 
IS EQUAL* THE OPERATOR Is ExECUTEDI OTHERWISE* IT IS TREATED AS A 
NO-OP, 

IF THE SWITCH IS IN "NORMAL" POSITION THE OPERATOR IS TREATED AS A 
NO-OP. 



NO-OP 

NO-OP CAUSES P TO BE UPDATED AND THE NEXT OPERATOR TO BE EXECUTED. 

PROCEDURE CONTROL OPERATORS 



SLICE 

SLICE ENTERS A DISPLAY CONTROL WORD (DCW) INTO NSS AND PERFORMS AN 
ENTER (N), A BIND OPERAlIONji WHICH USES THE CREATED REFERENCE AS 

THE ALLOCATED STRUCTURE AND A VEcTOR TEMPLATE (TN) AS THE 
UNALLOCATED STRUCTURE* IS PERFORMED. THE CURRENT LL IS INCREASED 
BY ONE. THE NEW LL IS USEu AS A PARAMETER TO PERFORM AN ENTER (05. 
THE NEW VECTOR DESCRIPTION IS STORED INTO D. THE OPERATOR ThFN 
PERFORMS AN ENTER (V) AND DELETES THE REFERENCE CREATED. 



UNSLICE 

UNSLICE USES 1 HZ CURRENT LL TO PERFORM A REMOvE(D)* AND THE CURRENT 
LL IS DECREASED BY ONE. 

A REMOVE (N) IS PERFORMED AND THE CREATED REFERENCE IS DELETED. A 
REMOVE (V) IS PERFORMED ANq THE CREATED REFERENCE IS DELETED. 
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PROCEDURE RETURN 

PROCEDURE RETURN INVOKES A RETuRN FROM A PROCEDURE OR FUNCTION, 

THE REFERENCE PRODUCED BY A REMOVE (N) IS DELETED, THE REFERENCE 
PRODUCED BY A REMOVE (V> IS DELETEUt IF THE PARAMETER ATTRIBUTE IS 
TRUE* THE ENTRY IN D INDICATED BY THE CURRENT LL IS REMOVED AND THE 
REFERENCE PRODUCED IS DELETED. 

IF THE FUNCTION ATTRIBUTE IS TRUE* THE REMOVE D OPERATION IS 

REPEATED' AND AN UNSLlCE Is PERFORMED ON N AND V. USING THE DCW !N 

NSS AS THE FIRST ELEMENT OF A DCW LIST* A DISPLAY UPDATE IS 
PERFORMED, 

THE REFERENCE CREATED By A REMOVE ON P IS DELETED. THE NEXT 
OPERATOR WILL BE FETCHEq FROM THE PROGRAM DESCRIBED BY THE NEW P 
ENTRY, 



COROUTINE OPERATORS 



COROUTINES ARE ESTABLISHED BY ALLOCATING D* N* V* AND P. THE 
DESCRIPTIONS OF THESE STRUCTURES ARE RETAINED IN THE CURRENTLY 
ACTIVE N. THE CODE FOr ThE COROUTINE BEING ESTABLISHED IS 
REFERENCED BY A DESCRIPTOR THAT IS ENTERED INTO ThE P OF THE 
COROUTINE, 

COROUTINE ACTIVATE (NAME) 

THE COROUTINE ACTIVATE OpERATOR FiNOS A REFERENCE TO THE D OF THE 
COROUTINE TO BE ACTIVATED QN ThE Tqp qF N. ThE OPERATOR ENTERS THE 
FOLLOWING RECORD INTO THE cO STACKSJ 

A. REFERENCE TO THE CURRENT D« 

Bt THE NAME PARAMETER Of THIS OPERATOR. 

THE PROGRAM ENVIRONMENT IS CHANGED TO REFLECT THE COROUTINE BEING 
ACTIVATED, ALLOCATION AnD PRESENCE CHECKS ARE ALSO ACCOMPLISHED. 



COROUTINE CALL (NAME) 

THE COROUTINE CALL OPERATOR TRANSFERS PROGRAM ENVIRONMENT FROM ONE 
COROUTINE TO ANOTHER COROUTINE IN THE FAMILY OF COROUTINES AT ThIS 
LEVEL. THE TRANSFER OF PROGRAM ENVIRONMENT IS ACCOMPLISHED BY 
SAVING THE REFERENCES Tq THE CURRENT COROUTINE 0* N* V» AND P IN 
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THE LOCATIONS SPECIFIED BY THE REFERENCES IN THE PARENT P, THE 
ENTERING COROUTINES PROGRAM ENVIRONMENT IS FOUND AT THE LOCATION 
INDICATED BY THE NAMED PARAMETER. THIS PROGRAM ENVIRONMENT IS NOW 
ACTIVATED WITH THE C-ELEMENT BEING REPLACED BY THE NEW COROUTINE 
FIELDS. ALLOCATION AND PRESENCE CHECKS ARE MADE AT ACTIVATE TImE. 

COROUTINE END 

COROUTINE END REMOVES THE TOP ENTRY IN THE C STACK. THE NEW TOP IS 
USED TO RESET THE D» N* M* AND P OF THE PARENT TO WHICH RETURN Is 
BEING MADE. 



PROCESS CALL OPERATORS 



PROCESS PARAMETER (NAME) 



PROCESS PARAMETER FETCHES THE NAMED DESCRIPTION AND BUILDS A 
REFERENCE BY EXECUTING THE NAMED DESCRIPTION, AN ABSOLUTE 

REFERENCE IS CALCULATED By FINAL COMBINE, THIS ABSOLUTE REFERENCE 
IS ENTERED INTO RSS. 

PROCESS CALL 

PROCESS CALL CREATES A SLICE IN R, MAPS A VECTOR ON THE REFERENCE, 
AND ENTERS THE REFERENCE Tq THAT SLICE IN RL. 



PROCESS END 

PROCESS END REMOVES THE CURRENT SlICE IN R AND THE REFERENCE TQ 
THAT SLICE IN RL. THIS OPERATOR IS PRIVILEGED 



MISCELLANEOUS OPERATORS 



LITERAL 

THE LITERAL OPERATOR PROVIDES A MECHANISM FOR INCLUDING LITERAL 
OPERANDS IN A iPROGRAM STRING. OPERAND LENGTHS MAY BE 4, 8# 16* AND 
32 BITS* THE OPERAND MAY BE PLACED IN EITHER NSS OR VSS DEPENDING 
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UPON THE TRANSFER TYPE SPECIFIED IN THE LITERAL OPERATOR. IF THE 
VALUE IS PLACED IN VSS THEN THE REFERENCE CONSTRUCTED IN NSS WILL 
HAVE THE FOLLOWING PROPERTIESil 

A, ALL ACCESS ATTRIBUTES OFF, 

B, STRUCTURE EXPRESSION SET TO FIELD WITH APPROPRIATE LENGTH, 

C, INTERPRETER ATTRIBUTE IS SET TO DATA, THE FORMAT SELECTOR DF 
THE DATA IS SET FROM THE PREfIX OF THE LITERAL IN THE PROGRAM 
STRINGt 



SET INTERRUPT 

SET INTERRUPT CAUSES AN INTERRUPT TO BE SET IN THE DEVICE INDICATED 
BY THE PARAMETER IN VSs (THE CHANNEL NUMBER OF THE UNIT), THE 
POSITION WITHIN THE INTERRUPT REGISTER IN THE SIGNALED DEylCE IS 
DETERMINED BY THE CHANNEL ASSIGNED TO THE DEVICE EXECUTING THE 
INTERRUPT OPERATOR. 



TEST INTERRUPT (NAME) 

THIS OPERATOR TESTS THE INTERRUPT REGISTER, IF THERE WAS AN 

INTERRUPT SET* THE BIT IS CLEARED* THE RELATIVE BIT NUMBER IS 
ENTERED INTO VSS# AND A REFERENCE TO IT IS ENTERED INTO VSS. THE 
NAME PASSED AS A PARAMETER HITH THIS OPERATOR IS TNE NAME QF THE 
INTERRUPT-HANDLING SUBROUTINE, THIS SUBROUTINE IS NOW ENTERED^ IF 
THERE WERE NO INTERRUPTS SET* THE NEXT OPERATOR IS EXECUTED. ThIS 
OPERATOR MAY HE EXECUTED IN IMP MODE ONLY. 



GET V SPACE 

THIS OPERATOR IS USED TO ALLOCATE SPACE IN V AND TO CREATE A 
REFERENCE IN N. THE OPERATOR USES THE DESCRIPTION OF AN 

UNALLOCATED PIELD (NO ADDRESS BUT wITH LENGTH AND FORMAT) IN NSS 
AND PERFORMS AN ENTER IN V OF THAT LENGTH, THE COMPLETED REFERENCE 
IS LEFT IN NSS, 



IMP CALL 

IMP CALL IS A MEANS BY WHICH A PROCESS EXECUTES PROCESSOR CONTROL 

FUNCTIONS, IMP MAY BE ENTERED PROGRAMMATICALLY BY IMP CALL OR 

AUTOMATICALLY BY FAULT, THE PROGRAMMATIC IMP CALL SETS THE PROGRAM 
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FAULT BIT. THE PROCESS ENylRONMENT CURRENTLY HELD IN THE PROCESSnp 

IS SAVED IN The process Space of the process doing the call, then 

THE processor IS LOADED WITH IMP STATE FROM THE IMP PROCESS SPACE, 
AN IMP MODE FLIP-FLOP IS SET, THE NUMBER OF THE FAULT OR INTERRUPT 
BIT THAT CAUSED THE IMP CALL IS ENTERED IN VSS, 



IMP RETURN 

IMP RETURN ESTABLISHES A PROCESS ENVIRONMENT BY LOADING THE 
APPROPRIATE PROCESS STATE INTO THE PROCESSOR. IMP RETURN IS THE 
REVERSE OPERATION OF iMp CALL, THE IMP MODE FLIP-FLOP IS RESET. 
THIS OPERATOR IS PRIVILEGED. 



STUFF ENVIRONMENT 

A POINTER TO THE CURRENT DCW ON NS IS STORED IN THE LEXIc LINK 
PORTION OF THE PROGRAM DESCRIPTOR ON NSS. IF NSS DOES NOT CONTAIN 
A PROGRAM DESCRIPTOR NO ACTION TAKES PLACE, 



SEQUENCE (NAME) 

THE CURRENT ELEMENT POINTER* P# AND PRIOR ELEMENT POINTER* Q* IN 
THE STATE WORD OF THE FIRST LIST STRUCTURE INSTRUCTION ARE ADVANCED 
TOWARD THE TAIL OF THE LisT BY SETTING Q TO P AND P TO THE LINK OF 
THE ELEMENT POINTED TO BY P. If P IS UNDEFINED A SEQUENCE FAULT 
OCCURS. 



RESET (NAME) 

IN THE STATE WORD OF THE FIRST LIST INSTRUCTION OF THE NAMED 
DESCRIPTION* THE CURRENT ELEMENT POINTER* P, IS SET TO THE HEAD 
POINTER* A* AND THE PRIOR ELEMENT POINTER* Q* IS SET TO UNDEFINED. 
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ARITHMETIC OPERATORS 

THESE OPERATORS. ARE DEfINEd IN DETAIL IN SECTION 3 (AU)l 

TRANSFORM CHARACTER COMPARE — GTR 

ADD CHARACTER COMPARE — LSS 

SUBTRACT TEST -- EQL 

MULTIPLY TEST — NEQ 

MULTIPLY ADO TEST " QEQ 

DIVIDE FOR INTEQER TEST — LEQ 

DIVIDE FOR REMAINDER TEST -- GTR 

DIVIDE FOR REAL TEST — LSS 

AND CHARACTER MOVE 

OR ABSOLUTE 

NOT NEGATE 

XOR SCALE 

REDUCTION AND COMPARE " EQL 

REDUCTION DR COMPARE -- NEQ 

REDUCTION KOR COMPARE -- GEO 

CHARACTER COMPARE -- EqL COMPARE -- LEQ 

CHARACTER COMPARE — NEC COMPARE -- GTR 

CHARACTER COMPARE -- GEO COMPARE -- LSS 

CHARACTER COMPARE -• LEO 
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SECTION 3 



ARITHMETIC UNIT 



INTRODUCTION 

THE ARITHMETIC UNIT (AU) PROVIDES THE CPU WITH THE CAPABILITY OF 
PERFORMING ARITHMETIC* CHARACTER* AND LOGICAL OPERATIONS ON DATA 
WITH THESE VARIABLE CHARACTERISTICS I 

A. OPERAND LENGTHS! 

1. THE AU ACCEPTS OPERANDS WITH LENGTHS FROM TO 256 BITS. 

2, ALL AU OPERATIONS NITH MULTIPLE INPUTS ACCEPT OPERANDS 
WITH DIFFERENT LENGTHS, 

B« OPERAND FORMATS! 

1, SEVERAL NUMERICAL, FORMAT ASPECTS ARE VARIABLE. THEY HAVE 
BEEN CHOSEN TO MAXIMIZE EFFICIENCY IN OPERATING ON FREQUENTLY 
USED NUMBER REPRESENTATIONS. 

2, AU OPERATIONS WITH MULTIPLE INPUTS ACCEPT OPERANDS WITH 
DIFFERENT FORMATS* WITh A LIMITED NUMBER OF EXCEPTIONS, 

C, OPERATION VARIANTSI 

1, ONE VARIANT BIT DETERMINES HOW THE AU SELECTS THE OUTPUT 
LENGTH AND FORMAT. 

2, TWO VARIANT BITS DETERMINE THE MODE OF TRUNCATION EMPLOYED 
BY THE AU DURING OPERATION, 

3, ONE VARIANT BIT DETERMINES WHEN THE AU NORMALIZES OPERANDS. 
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FUNCTION 

THE AU OPERATES ON OPERANDS STORED IN THE TOP SPACES OF THE VSS, 
THE LENGTHS AND FORMATS OF THESE OPERANDS ARE SPECIFIED BY THE 
DESCRIPTIONS IN THE CORRESPONDING SPACES OF THE NSS. THE OPERATORS 
ARE SUPPLIED BY THE INTERPRETER. AND THE OPERATION VARIANTS ARE 
DETERMINED BY A FOUR-BIT OPERATION VARIANT REGISTER, 

THE POTENTIALLY COMPLEX ASPECTS OF DATA REPRESENTATION* INCLUDING 
VARIABLE LENGTHS* VARIABLE FORMATS* EXTREME LENGTH* INTERLEAVED 
NUMERIC AND NONNUMERIC DATA (IN NUMERIC CHARACTER STRINGS)* ETC.* 
REQUIRE THE AU TO BE CAPABLE OF EXTENSIVE PROCESSING OF DATA AND 
DATA DESCRlPTIONSt THIS PROCESSING IS DONE IN AU REGISTERS. THUS* 
NO EXTRA PROCESSING CAPABILITY IS REQUIRED IN THE VALUE STACK AND 
NAME STACK EXCEPT TO STORE RESULTS, 



NUMBER REPRESENTATION BACKGROUND 



THERE IS A SIGNIFICANT REQUIREMENT FOR INTEGER ARITHMETIC. A 
DISTINCT INTEGER FORMAT IS RECOGNIZED (AS OPPOSED TO REPRESENTING 
INTEGERS IN A FLOAT ING-POI nT FORMAT) IN ORDER TO SAVE STORAGE SPACE 
AND IMPROVE OPERATION EXECUTION TImE. THIS INTEGER FORMAT REQUIRES 
THAT THERE BE NO EXPONENT AND THAT THE RADIX POINT BE AT THE RIGHT 
OF THE DATA. 

THE INTEGER FORMAT IS EXTENDED TO A FiXED-POiNT FORMAT WITH THE 
POSITION OF THE POINT SPECIFIED BY THE FORMAT, THIS IS DONE BY A 
LENGTH VALUE CALLED THE BIAS* WHICH CAN 8E DESCRIBED AS A CONSTANT 
EXPONENT. WHEN THE BIAS EQUALS ZERO* THEN THE FiXED-POiNT NUMBER 

IS AN INTEGER, THE PURPOSE OF A FiXED-POINT FORMAT IS TO ALLOW A 
REAL NUMBER TO BE REPRESENTED WITHOUT FLOATING THE NUMBER* AND ITS 
USE IS EQUIVALENT TO ATTACHING AN EXPONENT FIELD TO THE NUMBER. 
THE LATTER METHOD IS INEFFICIENT FOR SOME APPLICATIONS, 

SOME REAL NUMBERS MUST BE FLOATED* AND FOR THESE A FLOATING-POINT 
FORMAT EXISTS, THE RADIX POINT IS AT THE LEFT OF THE MANTISSA* AND 
THUS THE EFFICIENCY OF FLOATING-POINT OPERATIONS IS IMPROVED. 

BECAUSE FLOATING-POINT NUMBERS INCLUDE TWO VARIABLES* THE EXPONENT 
AND THE MANTISSA* THERE ARE ALWAYS SEvERAL POSSIBLE REPRESENTATIONS 
FOR THE SAME NUMBER, IN ADDITION* THE SIGNIFICANCE OF THE MANTISSA 
CAN BE QUESTIONED AND MAY BE DIFFICULT TO DEFINE. THUS* THE Ay 
FOLLOWS THESE PRINCIPLES IN OPERATING ON FLOATING-POINT NUMBERSl 
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A, ALL NUMBERS WILL BE TREATED AS IF THEY ARE EXACT. 

B, HITHIN THE LIMIT OF A PREDETERMINED OUTPUT LENGTH, ALL 
POSSIBLE SIGNIFICANCE IS SAVED. 

C, WHENEVER TRUNCATION OCCURS, THE OPERATION VARIANT RULES ARE 
FOLLOWEDt 

BINARY AND DECIMAL NUMBERS ARE BOTH IN COMMON USAGE# BUT OThER 
ARITHMETIC UNITS GENERALLY HANDLE ONLY ONE TYPE, THE B8500 Au 
ACCEPTS EITHER BINARY NUMBERS OR DECIMAL NUMBERS (IN PACKED 4-BlT 
BCD FORMAT) AND APPLIES THE SAME SET OF OPERATORS AND VARIANTS TO 
BOTH TYPES. 

FIXEO-POINT NUMBERS MAY BE REPRESENTED IN 8-BIT ASCII OR EBCDIC 
CHARACTER FORMAT BECAUSE THESE ARE SIGNIFICANT CASES. FIXED-POINT 
NUMBERS REPRESENTED IN SUCH AN UNPACKED FORMAT GiVE THE SAME 
RESULTS AS IF THEY ARE REPRESENTED IN PACKED DECIMAL FORMAT* UNLESS 
THE EXTRA LENGTH OF THE UNPACKED FORMAT BECOMES A FACTOR, 
FLOATING-POINT NUMBERS MAY NOT BE REPRESENTED IN UNPACKED FORMAT, 



NUMBER FORMAT VARIANTS 

NUMBER TYPE (THREE BITS) 

A. BINARY. 

B. DECIMAL (PACKED BCD). 

C. ASCII. 

D. EBCDIC. 

E. OCTAL. 

SIGN TYPE (ONE BIT) 

A, UNSIGNED. 

B, SIGNED. 
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EXPONENT TYPE (ONE BIT) 

A, FIXED POINT, 

B. FLOATING POINT (ILUEqAIL IF ASCII OR EBCDIC). 

EXPONENT LENGTH (FIVE BITS) 

MAXIMUM LENGTH OF BINARY EXPONENTS IS 30; MAXIMUM LENGTH OF 
DECIMAL EXPONENTS IS 24. 

BIAS (NINE BITS) 



OPERATION VARIANTS 



OUTPUT LEN(3TH MODE (ONE BIT) 

A, FIXED LENGTHi THE OUTPUT LENGTH IS EQUAL TO THE LENGTH OF THE 
INPUT WHOSE FORMAT IS SELECTED TO BE THE OUTPUT FORMAT, 

B. VARIABLE LENGTH! ThE AU DERIVES THE NATURAL LENGTH OF THE 

SnlS.^Itr SSI^"* ^^ USUALLY THE MINIMUM REQUIRED TO SAVE THE 
COMPLETE RESULT OF THE OPERATION, 



TRUNCATION MODE (THO BITS) 

A. NOT ROUNDED* MAGNITUDE TRUNCATlQNii TRUNCATE TOWARDS ZERO. 

B. NOT ROUNDED* ALGEBRAIC TRUNCATION* TRUNCATE POSITIVE NUMBERS 
TOWARD ZERO. NEGATIVE NUMBERS AWAY FROM ZERO. 

Ct ROUNOEDf MAGNITUDE TrUNCATIONI ROUND AWAY FROM ZERO, 

D. ROUNDED. ALGEBRAIC TRUNCATlONi ROUND POSITIVE NUMBERS AwAY 
FROM ZERO. ROUND NEGATIVE NUMBERS TOWARD ZERO. 
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NORMALIZATION MODE (ONE BIT) 

A, UNCONOITIONAL NORMALIZATION! ALL FLOATING POINT RESULTS ARE 

NORMALIZED* INDEPENDENT Of THE INPUT(S) AND THE OPERATOR. 

B* CONDITIONAL NORMALIZATION! ALL POSSIBLE SIGNIFICANCE TS 

SAVED, BUT NUMBERS ARE NOT NORMALIZED IF THERE IS NO SIGNIFICANCE 
TO BE SAVED. THE RESULT OF MULTIPLY IS NORMALIZED UNLESS BOTH 

INPUTS HAD ZERO EXPONENTS AND THE OUTPUT CAN HAvE A ZERO EXPONENT 
WITHOUT CAUSING A MANTISSA OVERFLOW, 

OPERATORS 



ARITHMETIC OPERATORS 

A, INPUT FORMAT! NUMERICAL OPERANDS WITH VALID FORMATS AND WITH 
LENGTHS NOT EXCEEDING 256 BITS. DIFFERENCES IN FORMAT AT THE 
START OF A DYADIC OPERATION MAy CAUSE THE AU TO TRANSFORM AN 
INPUT BEFORE THE ACTUAL OPERATION, SUCH AN IMPLIED TRANS- 

FORMATION OPERATES IN A MANNER SImILAR TO AN EXPLICIT TRANSFORM 
OPERATOR, IF THE NUMBER BEING TRANSFORMED IS NOT AN INTEGER AND 

THE TRANSFORMATION IS BETWEEN BINARY AND DECIMAL' THEN A FAULT 
RESULTS AND THE INPUTS ARE SAVED WITHOUT CHANGE. 

6. NUMERICAL COMPARE! B OPPOSED TO A HAS THE SAME RESULT AS B 
MINUS A OPPOSED TO 0* AND THE POSSIBLITIES OF FAULTING ARE THE 
SAME AS IN SUBTRACTION, THE RESULT IS A SIN6LE-BIT# LOGICAL 

OPERAND WHICH SIGNIFIES A TRUE TEST IF IT IS ONE. THE REFERENCE 
TO ThE RESJLT ESTABLISHES ITS LENqTH AND FORMAT, THE FORMAT Is 
DETERMINED 9Y THE ARITHMETIC UNJT BY CONVENTION* THAT IS* THE Au 
ASSUMES THAT FORMAT #1 IS ALWAYS LOGICAL. IF SOME OTHER FORMAT 
IS SPECIFIED ON FORMAT *l THE RESULTS ARE UNDEFINED, 

1, GREATER THAN! B > A, 

2, GREATER THAN OR EQUAL! 8 > A« 

3, EQUALt B ■ A, 

4, LESS THAN OR EOUALl B <; A. 

5, L£SS THANI B < A, 

6, UNEQUALI B # A, 
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C. TRANSFORMJ THE REPRESENTATION OF A IS CHANGED TO FIT THE 
FORMAT AMD LENGTH SPECIFIED BY THE OUTPUT DESCRIPTION GIVEN IN 
THE NSSt ANY COMBINATION OF A LEGAL INPUT NUMERICAL DESCRIPTION 
AND A LEGAL OUTPUT NUMERICAL DESCRIPTION IS A LEGAL INPUT TO 
TRANSFORMi' unless the TRANSFORMATION INCLUDES A CHANGE BETWEEN 
BINARY AND DECIMAL AND THE INPUT IS NOT AN INTEGER. IN THE 
LATTER CA«E» AN ILLEGAL TRANSFORMATION FAULT OCCURS. 

D. OTHER ARITHMETIC OPERATORS! THE RESULT IS A NUMBER WITH THE 
SAME FORMAT AS ONE OF THE INPUTS, IF THE INPUTS HAVE DIFFERENT 
FORMATS* THE MORE GENERAL IS CHOSEN AS THE OUTPUT FORMAT. THE 
OUTPUT LENGTH IS DETERMINED BY THE AU IN AGREEMENT WITH THE 
OUTPUT LENGTH MODE BIT. IF A FAULT OTHER THAN ILLEGAL FORMAT OR 
ILLEGAL TRANSFORMATION OCCURS* THEN THE INPUTS ARE LOST AND AN 
UNDEFINED OUTPUT IS DEVELOPED. 

1. ADDl B ♦ A. 

2. SUBTRACTil 8 - A, 

3. MULTIPLY!! B >« A, 

4. DIVIDE FOR INTEGER QUOTIENTi B/A. 

5. DIVIDE FOR REMAINOERl MOO B/A, 

6. DIVIDE FOR REAL OUqTIENTi B/A. 

7. NEGATE! •■ A , 

9. INTEGERIZE (ZERO THE EXPONENT AND ADJUST THE MANTISSA 
ACCORDINGLY), 



CHARACTER OPERATORS 

A. INPUT FORMAT! EIGHT-RIT ASCII OR EBCDIC CHARACTER STRINGS, 
WITH NO LIMIT AS TO LENGTH, 

B. EXPANSIONI IF AN INpuT IS EXTENDED* IT IS DONE BY ADDING THE 
APPROPRIATE BLANK CHARACTERS AT THE RIGHT END OF THE STRING. 

C. CHARACTER COMPARE! TWO ASCII OR TWO EBCDIC CHARACTER STRINGS 
ARE COMPARED* THE SHORTER BEING EXPANDED TO EQUAL THE LONGER. 
THE COMPARISON TREATS THE STRINqS AS UNSIGNED INTEGERS, THE 
RESULT IS A ONE fllT LOGICAL OPERAND, SEE NUMERIC COMPARE FOR 
RULES ABOUT REFERENCE TO RESULT. 
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1. GREATER THANI B > A, 

2. GREATER THAN OR EQuALl 8 > A. 

3. EOUALt B K A, 

4. LESS THAN OR EQUALi B !> A. 

5. LESS THANI B < A* 

6. UNEQUAL* B # A. 

Di CHARACTIiR MOVEi ThE AU EXPANDS OR TRUNCATES (ON THE RIGHT) 

THE CHARACTER STRING TO FIT ITS DESTINATION SPACE IN LEVEfl 

STORAGE. THE EXPANSION CHARACTER USED IS THE ASCII OR EBCOU 
BLANK. 

A, fORMATi INPUT(S) AND OUTPUT MUST BE LOGICAL OPERANDS, WITH 
LENGTHS NOT EXCEEDING 256 BITS. 

B, REDUCTION LOGICAL OPERATORSi THE FOLLOWING LOGICAL OPERATIONS 
COMBINE ALL THE BITS OF THE INPUT INTO A SINGLE-BIT RESULT, 

1. REDUCTION AND, 

2. REDUCTION INCLUSIVE OR, 

3. REOUCTilON EXCLUSIVE OR. 

C, OTHER LOGICAL OPERATORSi IF THERE ARE TWO INPUTS OF UNEQUAL 
LENGTH* THE SHORTER INPUT IS ALIGNED ON THE LEFT WITH THE LONGER* 
AND IS REPEATED UNTIL EQUAL IN LENGTH TO THE LONGER INPUT. THE 
RESULT LENGTH IS THAT OF THE LONGER INPUT. THE FOLLOWING ARE 
LOGICAL OPERATORS! 

1. NOT, 

2. AND. 

3. INCLUSIVE OR. 

4. EXCLUSIVE OR, 
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NUMBER REPRESENTATION CONSTANTS 

UNIVERSAL 

A, ALL NUMBERS ARE TRUE MAGNITUDES. SIGNED OR UNSIGNED. 

B, OPERAND SIGN POSITIOni 

1. BINARY, OCTAL* OR PACKED DEClMALl MOST SIGNIFICANT OlGiT 
POSITION I3F OPERAND. 



HIGH-ORDER FOUR BITS OF THE MOST 



2. ASCII OR EBCOICi 
SIGNIFICANT CHARACTER. 

C. SIGN CODEl 

1. BINARYl 

A. • POSITIVE, 

B. 1 » NEGATIVE, 

2. DECIMAL! 

A, llOO * POSITIVE, 

B, 1101 • NEGATIVE. 

3. ASCIIl 

A, 1011 • POSITIVE, 

B. 1101 « NEIGATIVE. 

4. EBCDIC 

A, 1100 « POSITIVE, 

B, 1101 ■ NEGATIVE. 

5. UNDEFINED INPUT SIGN CODEsi IF NOT THE DEFINED NEGATIVE 
CODE* THEN THE SIGN IS DECODED AS POSITIVE, 
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FLOATINO-POI^T 

A, RADIX FOIMT IS AT THE LEFT END OF THE MANTISSA 

B, EXPONENT, 

1, EXPONENT IS AN INTEGER LOCATED BETWEEN THE OPERAND SIGN AND 
THE MANTISSA, " 

2. EXPONENT IS SIGNED IF ANQ ONLY IF THE FORMAT SIGN TYPE 
INDICATES "SIGNED", 

C, BIAS, 

1, BIAS IS A SIGNED-MAGNITUDE INTEGER TO BE ADDED TO THE 
OPERAND EXPONENT TO DERIVE THE ACTUAL EXPONENT. 

2, BIAS MAGNITUDE HAS THE SAME FORMAT AND BASE AS THE EXPONENT, 

3, BIAS SIGN IS A SINGLE BITl ■ POSITIVE AND 1 ■ NEGATIVE 

D, BINARY FLOATING-POINT, 

1, EXPOMENT AND MANTISSA ARE BINARY, 

2. RADIX IS TWO, 

E, OCTAL FLOATING-POINT, 

1, EXPONENT AND MANTIsSA RRE BINARY. 

2. RADIX IS EIGHT, 

F, DECIMAL FLOATING-POINT, 

1. EXPONENT AND MANTISSA ARE DECIMAL. 

2, RADIX IS TEN, 

G, MANTISSA IS ALWAYS SIGNED, 
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FIXED-POINT 

A* RADIX POINT IS AT THE RlUHT END OF THE MANTISSA. 

Bt BIAS IS A SIGNEO-MAGNITUOE BINARY-LENGTH FORMAT* THE VALUE Of 
WHICH IS EQUAL TO THE NUmBER OF NUMERIC BITS OVER WHICH THE RADIX 
POINT IS SHIFTED (NEGATIVE t SHIFT LEFTJ POSITIVE t SHIFT RIGHT), 



CHARACTERS 

A, NUMERIC CODE FOR HIGH-ORDER FOUR BITS, 

1. ASCII t 0101. 

2, EBCDIC I UU. 
B* BLANK CHARACTER. 

1. ASCII t 0010 0000. 

2, EBCDIC I 0100 0000. 
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STANDARD CHARACTER REPRESENTATION 

STANDARD REPRESENTATION OF CHARACTER DATA IN THE SYSTEM INCLUDES 4- 
8IT PACKED INTEGERS AND 8-BlT UNPACKED ASCII OR EBCDIC CHARACTERS. 
IN THE PACKED FORMAT DATA IS INTERPRETED IN UNITS OF FOUR BITS. 

THE INTERNAL CODE IN «-8lT FORMAT AS INTERPRETED BY THE ARITHMETIC 
UNIT ISt 

CODE VALUE 



0000 

0001 I 

0010 2 

0011 3 

0100 4 

0101 5 

0110 6 

0111 7 

1000 6 

1001 9 

1010 UNDEFINED 

1011 UNDEFINED 

1100 UNDEFINED 

1101 UNDEFINED 

1110 UNDEFINED 

1111 UNDEFINED 

IN 8-BIT FORM, DATA IS INTERPRETED IN UNITS OF EIGHT BITS, 
STANDARD . 8-BlT CODE INTERPRETATIONS INCLUDE EBCDIC AND AN 8-BlT 

EXTENSION OF ASCII. WHEN A SIGN IS SPECIFIED* IT IS INTERPRETED AS 

THE HIGH-ORDER FOUR BITS OF THE MOST SIGNIFICANT CHARACTER, 
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TRANSFORMATIOMS INVOLVING NUMERIC CHARACTER DATA 



IN ALL CASES INVOLVING TRANSFORMATIONS OF CHARACTER FIELDS* 
ROUNDING ARITHMETIC MAY BE IMPOSED. THIS ROUNDING IS APPLIED TQ 
THE INPUT FIELD PRIOR Tq THE ACTUAL COMPLETION OF THE DATA MOvE* 

BUT THE Effects of the rounding arithmetic are considered in 

DETERMINING OVERFLOW, 

IN ALL cases where SCAlE (BIAS) IS SPECIFIED FOR THE RESPECTIVE 
FIELDS IN A TRANSFORMATION* THE INPUT SCALE IS ADJUSTED TO THE 
RESULT SCALE WHILE THE INDICATED TRANSFORMATION IS BEING PERFORMED, 

WHEN 4-BIT TO 9-BIT TRANSFORMATION IS INDICATED* THE MOST 
SIGNIFICANT FOUR BITS Of THE RECEIVING FIELD ARE SET TO THE CODE 
WHICH INDICATES THE NUMERIC SUBSET OF THE SELECTED 8-BlT CODE. 
THIS CODE IS nil IN ThE CASE OF EBCDIC AND OlOl IN THE CASE OF 
ASCII. WHEN SIGNED DATA IS INDICATED FOR THE RESULT* THE HIGH- 

ORDER FOUR BITS OF THE MOST SIGNIFICANT CHARACTER IN THE FIELD ARE 
SET TO THE APPROPRIATE CODE AS DESCRlRED ABOVE, 

LEADING OR TRAILING ZERO CHARACTERS ARE SUPPLIED TO FiLL THE RESULT 
FIELD AFTER THE APPROPRIATE SCALE ADJUSTMENT* IF ANY* HAS BEEN 
ACCOMPLISHED, IF NONzERO LEADING CHARACTERS WOULD BE TRUNCATED AS 

A RESULT OF THE TRANSFORMATION* THE OVERFLOW FAULT IS SET, 

WHEN 8-BIT TO 4-bIT TRANSFORMATION IS INDICATED AND THE RECEIVING 
FIELD SPECIFIES SIGNED DATA* THE APPROPRIATE SIGN CODE IS GENERATED 
AS DESCRIBED ABOvE, NORMAL SCALE AND/OR ROUNDING ARITHMETIC IS 

APPLIED, 

WHEN 4-BIT TO 4-BIT TRANSFORMATION IS INDICATED* THE FIELDS ARE 
TREATED AS SIGNED OR UNSIGNED INTEGER FIELDS. IF THE INPUT FIELD 
IS SHORTER THAN THE RESULT FIELD AfTER SCALE ADJUSTMENT* LEADING 
ZERO CHARACTERS ARE SUPPLIED TO MAKE THE SIZE OF THE INPUT CONFORM 
TO THE RESULT SUE. IF THE INPUT FIELD IS LONGER THAN THE RESULT 
FIELD AFTER SCALE ADJUSTMENTS AND NONZERO INTEGER VALUE CHARACTERS 
WOULD BE TRUNCATED* THE OVERFLOW FAULT IS SET, 
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SECTION 4 



PROCESSES 



PROCESS HIERARCHY 



IN THIS SECTION THE TERM "PROCESS" IS USED TO DESCRIHE THF 
??'°?i?'^S?r°^* "JOCESSOR ANO AN ADDRESS SPACE. THE AS^RESrsPACE 
IS THE SET OF ALL STORAGE THAT IS ACCESSIBLE BY THE PROCESS A 

wSSf'toAJE n;M;?'S^J^°J.^? SOME prograS cooe'^y'I process§r!''the 

?S?JnT?«l^ °^ ^^l PROCESS INCLUDES ALL INFORMATION PRIVATE TO THlS 

Execution. in this sense a process is a dynamic entity, the 
JodreIs space"^ ^^o^^^s is the change of state occurring withJn its 

the most elementary process is a serial execution of operators by a 

pIo?t?T PJSCESSOR. A PROCESS HIERARCHY IS ESTABLiSHEO BY 
PARTITIONING A PROCESS INTO SUBPROCESSES . A SUBPROCESS IS A 
PROCESS WHOSE ADDRESS SpAcE IS PROPERLY iNCLUOEo'lN ?SrAODJESS 
D^JJ.. rPfcu^ J IMMEDIATE PARENT PROCESS, MULTIPROCESSING AND 
J "ioh^ti!^ t2L^^""^^°'*? ^^^ ATTAINED IN THE B8500 BY SUBDIVIDING 

JuAnJo.P .rna^M "^ ^b°^^^ PROCESS. ITS WORK SPACE INCLUDES ALL 

lyf ktSirccrl^''*^^ ^^^^^ '" ^"^ SYSTEM, AND IT IS THE ANCESTOR Op 
ALL rRuC^SdtSt 

JSSIIIc^'^ciJJr ^n^ SYSTEM ][ S ACCOMPLISHED BY INITIALIZING THE 
?S? PRnJJJ^ ov°MSnJt??;^ T"" ^^^ ESTABLISHING EXECUTION Of 
THE PROCESS BY ASSOCIATING A QlVEN PROCESSOR WITH THIS SPACE 
(STARTING EXECUTION AT SOME PREOETtRMINED POINT); 

IN THE FOLLOWING DISCUSSION* THE TERM "PROCESS" IS USED TO nENOTF 

JuB?fe?^S'IJ^U?S°5S^';.n'"^ ^"« "COMPOUND pSoCESsi OR "PrJcE^S 
SUBTREE" IS USED TO DENOTE A SET OF SUBPROCESSES OR THE TREE 
STRUCTURE OF PROCESSES, c c u mt i«tt 
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MORK SPACE 

THE ADDRESS SPACE Of A PR(DCESS MAY EXTEND OVER THREE LEVELS Op 
STORAGEi LEVEL-l# LEVEL-2» AND LEvEL-3, REFERENCES TO THE WORK 
SPACE OF A PROCESS ARE RELATIVE TO THE DEFINITIONS OF THE 
PHYSICALLY ALLOCATED HORk SPACE AND ARE BOUND ON ACCESS BY THE 
FINAL COMBINE OPERATION. EACH PROCESSOR* WHEN ASSOCIATED WITH 
SUBPROCESS WORK SPACES* STACKS THE DEFINITION OF THE NEW WORK 
SPACES IN ITS PROCESSOR RESOURCE STRUCTURE. 

THE INDIVIDUAL PROCESS RESOURCE STRUCTURE PERMITS EACH PROCESSOR TO 
KEEP TRACK Of ITS PATH InTO THE TREE OF PROCESSES FROM THE GLOBAL 
PROCESS SPACE TO THE PROCESS SPAcE WITH WHICH IT IS CURRENTLY 
ASSOCIATED. 



PROCESS RESOURCE STRUCTURE 



THE PROCESS RESOURCE STRUCTURE IS THE MECHANISM USED TO PASS ALL 
RESOURCES BETWEEN PROCESSES OF THE PROCESS TREE, THE RESOURCE 
STRUCTURE IS AN INTEGRAL PART OF THE RESOURCE PROTECTION SCHEME. 
THERE IS A RESOURCE STRUCTURE FOR EACH PROCESSOR IN THE SYSTEM. As 
THE PROCESSOR MOvES LEApWARQ IN THE PROCESS TREE* ALLOCATED 
RESOURCES ARE STACKED IN ThE PROCESSORS RESOURCE STRUCTURE. AS THE 
PROCESSOR MOVES ROOTWARD RESOURCES Af?E REMOVED FROM THE STRUCTURE, 
IN THIS WAY THE RESOURCE STRUCTURE(S) CONTAIN ALL DYNAMICALLY 
ALLOCATED RESOURCES ALONG THE PATH FOLLOWED BY THE PROCESSOR(S) 
THROUGH THE PROCESS TREE. THE RESOURCE STRUCTURES ARE TOTALLY 

ALLOCATED OUTSIDE OF THE PROCESS TREE AND THEREFORE ARE NOT 
ACCESSABLE BY THE PROCESSES, IMP IS THE ONLY PROCESS WHICH MAY 
DIRECTLY ACCESS ENTRIES IN THE RESOURCE STRUCTURE. 

THE RESOURCE STRUCTURE CONSISTS OF A SUBSTRUCTURE CALLED R WHICH 
CONSISTS OF A PUSHDOWN MAPPED QNTq A STACK. THE ENTRIES IN THE 
STACK DESCRIBE THE INDIVIDUAL RESOURCES WHICH HAvE BEEN ALLOCATED. 
THE ENTRIES IN THE PUSHDOWN REPRESENT THE PARTITIONING OF THESE 
RESOURCES BY PROCESS. A GIVEN PROCESS MAY PASS RESOURCES TO A 

SUBPROCESS BY EXECUTING ThE PROCESS PARAMETER OPERATOR. THESE 
RESOURCES ARE PLACED ON Tpp OF THE RESOURCE STACK (RSS), WHEN THE 
SUBPROCESS IS ENTERED (PROCESS CALL) THE COLLECTION OF RESOURCES On 
TOP OF R ARE BOUND TOGETHER BY MAkINg AN ENTRY IN THE PUSHDOWN, A 
REFERENCE TO THE BOUND RESOURCES IS PLACED IN A DISPLAY STRUCTURE 
CALLED RR. THIS REFERENCE IS A VECTOR DESCRIPTION wHiCH ALLOWS 
ACCESSING OF THE BOUND SEGMENT CONTAINER DESCRIPTIONS BY INDEX (SEG. 
CONTAINER NUMBER), 
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ALL RESOURCES PLACED IN THE RESOURCE STRUCTURE ARE FINAL COMBINED 
PRIOR TO ENTRY INTO THE STRUCTURE* AND THEREFORE* REPRESENT 
ABSOLUTE RESOURCES. THE SELECTION OF THE PROPER RESOURCE CONTAINER 
FROM THE RESOURCE STRUCTURE IS ACCOMPLISHED BY USING THE SEGMENT 
NUMBER WHICH IS PART OF EVERY TERMINAL DESCRIPTION. 

IT SHOULD BE NOTED THAT ThE ONLY RESOURCES ACCESSABLE BY A PROCESS 
ARE THOSE WHICH ARE CURRENTLY ON TOP OF THE RESOURCE STRUCTURE 
PUSHDOWN* I,E,# IN RS« 

A TYPICAL ENTRY IN THE RESOURCE STRUCTURE CONSISTS OFl 

A. STORAGE LEVEL. 

B. READ FAULT. 

C. WRITE FAULT, 

D. SUBSTORAGE LEVEL. 

E. ABSOLUTE FIELD DESCRIPTION, 

STORAGE LEVEL AND SUBSTORAqE LEVEL DEFINE THE KIND OF RESOURCE. 

READ FAULT ALLOWS A RAkENT TO GAIN CONTROL IF THE SUBPROCESS 
ATTEMPTS TO READ THE ASSOCIATED RESOURCE. 

WRITE FAULT ALLOWS A PARENT TO GAIN CONTROL IF THE PROCESS ATTEMPTS 
TO WRITE INTO THE ASSOCIATED RESOUKCE, 

THE FIELD DESCRIPTION DEFINES THE RESOURCE. 
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RL 




RSS 



RL-I 
PROCESS 



GLOBAL 
PROCESS 



RR 



R- RESOURCE STACK 
RR - RESOURCE STACK DISPLAY 
RL - CURRENT RESOURCE SLICE REFERENCE 
RSS - TOP RESOURCE STACK SEGMENT CONTAINER 



FIGURE 4-1, PROCESS RESOURCE STRUCTURE 
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PROTECTION 

PROTECTION OF A PROCESS AGAINST A FAULTY SUBPROCESS MAY BE OBTAINED 
BY THE ESTABLISHMENT OF PROTECTION AT THE TIME THE PROCESS IS 
CREATED. THE PROTECTION IS ACCOMPLISHED WITH THE IMPOSITION BY THE 
PARENT PROCESS OF AN ADEQUATE RESTRICTION ON THE RESOURCE 
DESCRIPTIONS OF THE SUBPROCESS, THIS RESTRICTION, IN FACT, IS THE 
STIPULATION THAT THE ADDRESS SPACE Or THE SUBPROCESS IS LIMITED TO 
THE WORK SPACES AND RESOURCES GIVEN TO THE SUBPROCESS. SHOULD A 
PROCESS ATTEMPT TO MAKE AN ACCESS OUTSIDE ITS RESOURCES* A FAULT 
WILL RESULT. PROTECTION IS ACHIEVED THROUGH THE USE OF THE FINAL 

COMBINE OPERATION, 

IN LEVEL-1 AND LEvEL-2* FINAL COMBINE OPERATES AS DESCRIBED IN THE 
SECTION 2 OPERATOR DESCRIPTIONS, IN LEVEL-3 THE FINAL COMBINE 

OPERATION IS IMPLEMENTED USING LEvEL-3 DEFINITIONS IN THE RESOURCE 
STRUCTURE, A WORK SPACE IN LEvEL-3 IS A LIST OF INTEGERS USED As 

INDEXES INTO THE PARENT RESOURCE LIST. FINAL COMBINE USES THE 
RESOURCE STRUCTURE TO FIND THE ABSOLUTE REFERENCE IN THE LIST Of 
THE GLOBAL PROCESS WORK SPACE. THE RESOLUTION OF LEvEL-3 IS TO THE 
DEVICES. 



FAULTS AND INTERRUPTS 

A DISTINCTION IS MADE BETWEEN PROCESS-DEPENDENT AND PROCESS- 
INDEPENdENT INTERRUPTS. THE FORMER ARE CALLED FAULTS* AND THE 

LATTER ARE CALLED INTERRUPTS, FAULTS ARE DETECTED BY THE PROCESSOR 
AS PART OF THE CURRENT ExEcUTlON, AMONG THE FAULTS DETECTED AREt 

A, ARITHMETIC-UNIT-DETECTEO FAULTS. 

1, OVERFLOW, 

2, UNDERFLOW, 

3, DIVIDE BY ZERO, 

4, ILLEGAL FORMAT, 

5, ILLEGAL OPERATION, 

6, ARITHMETIC BUFFER OVERFLOW, 

B. INTERPRETER-DETECTED FAULTS, 

1, LEVEL-1* LEVEL-2* AND LEvEL-3 FINAL-COMBINE OUT-OF-BOUNDS 
(RESOURCE SPACE), 
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2, LEVE:l-1* l.EVEL-2# AND LEVEL-3 FlNAL-COMBlNE ACCESS 

permission fault, 

3, description execution resulting in a container space out- 
of-boundj;, 

4, illegal operator* 

5, operator imp call set, 

6, timer run out, 

c, hardware malfunctions, 

1, PARITY ERROR ON LEyEL-l ACCESS. 

2. NO ACCESS TO LEVEL-1, 

FAULTS 

THESE FAULTS EXiSTi 

A, INTERNALl THE PARENT PROCESS ASSUMES THAT ITS SUBPROCESS WILL 
HANDLE THE FAULT. 

B, EXTERNAL! THE PARENT PROCESS WANTS TO RECEIVE CONTROL ON THE 
OCCURRENCE OF THIS FAULT IN THE COMPOUND PROCESS, 

C. LOCALLY EXTERNALl THE PARENT PROCESS WANTS TO RECEIVE CONTROL 
ON THE OCCURRENCE OF THIS FAULT IN THE SUBPROCESS (AS AN ElEmENTARy 
PROCESS), 

BECAUSE THEY ARE PROCESs-DFPENDENT, FAULTS INTERNAL TO A PROCESS 
MAY BE PASSED 8Y THAT PROCESS TO A SUBPROCESS AS INTERNAL FAULTS. 
A MASK DEFINES WHICH FAULTS ARE INTERNAL FAULTS. AN INTERNAL FAULT 
IS HANDLED BY AN ACCIDENTAL ENTRY TO THE HANDLING PROCEDURE. THE 
PROCESSOR REMAINS ASSOCIATED WITH ITS CURRENT WORK SPACE* AND THE 
STACKS OF THE PROCESS ARE USED, 

NON-INTERNAL FAULTS* CALLED EXTERNAL FAULTS* ARE RECOGNIZED BY THE 
INTERPRETER HARDWARE WHicH PERFORMS AN IMP CALL OPERATOR, THIS 
MECHANISM ALLOWS A PROCESS TO BE SIGNALED AND ACTIVATED ON 
OCCURRENCE OF A SUBPROCESS FAULT, 

EXTERNAL FAULTS MAY IMPLY SIGNALING THE IMMEDIATE PARENT (LOCALLY 
EXTERNAL) OR ANY ANCESTOR PROCESS WHICH OWNS THE FAULT AS AN 
INTERNAL FAULT. SIGNALING THE OCCURRENCE OF AN EXTERNAL FAULT IS 
IMPLEMENTED BY ENCODING THE FAULT NUMBER IN THE VALUE STACK OF IMP. 
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THE PROCESSOR THEN LEAyES THE PROCESS SPACE OF THE FAULTING PROCESS 
AND REINITIATES ITSELF BY IMP. 

THE RULE FOR PROPER NESTING OF FAULTS IS THAT EXTERNAL FAULTS TO A 
PARENT PROCESS MUST REMAIN EXTERNAL TO A SUBPROCESS AND LOCALLY 
EXTERNAL FAULTS MAY BECOmE EXTERNAL OR REMAIN LOCALLY EXTERNAL TO 
THE SUBPROCESS. INTERNAL PARENTAL FAULTS MAy BECOME EXTERNAL* 

LOCALLY EXTERNAL* OR INTERNAL TO THE SUBPROCESS, THIS NESTING IS 
INSURED BY THE PROCESS CALL OPERATOR, 

EXAMPLES OF FAULT HANDLING CAPABILITY AREl 

A, A DIVIDE BY ZERO FAULT MAY BE HANDLED INTERNALLY, 

B, A TIMER RUN OUT MAY BE EXTERNAL OR LOCALLY EXTERNAL, 

C, A MEMORY PARITY ERROR WILL BE EXTERNAL FOR ALL PROCESSES 
BEYOND THE GLOBAL PROCESS. 

INTERRUPTS 

INTERRUPTS ARE PROCESS INpEpENDENT IN THAT THEIR OCCURRENCE IS NOT 
CONTROLLED BY THE CURRENT EXECUTION Of A PROCESSOR. INTERPROCESSOR 
COMMUNICATION AND I/O COMPLETION (lEvEL-3 MOVES) ARE EXAMPLES OF 
INTERRUPTS, A MATRIX OF 16 x 16 HALF-DUPLEX BUSES ALLOWS ANY 

PROCESSOR' I/O MODULE* OR mEmORY EXTENSION CONTROLLER (MEC) To 
INTERRUPT ANY OTHER MODULE, 

THE SENSING Of AN INTERRUPT BY THE PROCESSOR FORCES THE EXECUTION 
OF AN Imp call. THEREFORE* INTERRUPTS ARE INVISIBLE TO THE 
PROCESSES. ONLY IMP IN EAcH PROCESSOR CAN TREAT INTERRUPTS OR SEND 
INTERRUPTS TO OTHER MODULES. 

EACH MODULE M»Y COMPLEMENT THE INTERRUPT BY A MESSAGE LEFT IN A 
LEVEL-I INTERCOMMUNICATION ARRAY COMMON TO ALL IMPS. THROUGH THE 
USE OF THIS INTERRUPT FACILITY ANQ ThE LEVEL-1 MAILBOX* PROCESSORS 
CAN COMMUNICATE WHEN PERFORMING ImP FUNCTIONS. USING THE SAME 
MECHANISM* AN I/O MODULE OR MEC MAY SEND INTERRUPTS TO ANY 
INTERPRETER, 



TYPES OF PROCESSES 



IN THE HIERARCHY* THERE ARE TWO TYPES OF PROCESSES CALLED LEAVES 
AND NOOESt LEAVES ARE PROGRAMS THAT ARE EXECUTED IN THE 
CONVENTIONAL SENSEl USER PROGRAMS IN CURRENT MULTIPROCESSING 
SYSTEMS ARE GOOD EXAMPLES OF LEAVES, 
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THE FUNCTIONS A LEAF PROCESS PERFORMS AREt 

A, RELEASES ITS PROCESSOR, 

B« REQUESTS A SERVICE OF ITS PARENT PROCESS AND WAITS UNTIL THE 
REQUEST IS ACKNONLEOGED BY THE PARENT, 

C» INITIATES ASYNCHRONOUS MOVES TO AND FROM LEVEL-2 AND LEVEL-3 
(RELEASING THE PROCESSOR AND HAITINq FOR COMPLETION), 

Di EVOLVES INTO A NqOE PROCESS BY SPAWNING SUBPROCESSES AND 
ASSUMING THEIR MANAGEMENT AND CONTROL. 

A NODE PROCESS HAS FOR ITS ONLY TASK THE CONTROL OF ITS 
SUBPROCESSES, 

BECAUSE A NODE MusT ALWAYS BE IN A POSITION TO RECEIVE A PROCESSOR 
BOTH FROM SUBPROCESSES AND FROM ITS OWN PARENT PROCESS* A NODE CAN 
NEVER WAIT ON AN EVENTi IN OTHER WORDS# IT MUST ALWAYS BE POSSIBLE 
TO ACTIVATE A NODE BY PASSING A PROCESSOR TO fT, THE FOREGOING 
STATEMENT IS OF PRIME IMPORTANCE IN THE DESIGN OF A HIERARCHICAL 
SYSTEM. IT IS ESPECIALLY IMPORTANT TO THE OPERATING SYSTEM DESIGN, 

FOR Example* a node can service a request for more resources from a 

SUBPROCESS OR SOME PROCESSING FROM ITS PARENT. IT MAY FIND THAT A 
MESSAGE MUST BE DISPATCHED TO ANOTHER SUBPROCESS OR THAT IT MUST 
PASS THE MESSAGE TO ITS PArENT OR ANY COMBINATION OF THE ABOVE, 

DISPATCHING AND SCHEDULING ARE THE MEANS BY WHICH PROCESSES ARE 
CONTROLLEOt THESE TERMS ARE DEFINED AS FOLLOWS! 

A, DISPATCHINGI THE ACTION INVOLVED IN RECOGNIZING REQUESTS FROM 
LEAVES OR RECOGNIZING OTHER MESSAGES FROM SONS AND EITHER 
TRANSMITTING THE MESSAGES (LEAFWARO OR ROOTWARD) OR SERVICING 
CERTAIN MESSAGES LOCALLY, 

B. SCHEDULING! THE OPERATION OF SELECTING AND ACTIVATING A 
SUBPROCESS OR RETURNING THE PROCESSOR TO THE PARENT PROCESS. 

THE TWO STAGES (OISPATCHINq AND SCHEDULING) ARE WELL SEPARATED (SEE 
FIGURE A-3), WHEN A NODE IS ACTIVATED* ALL MESSAGES IN THE PROCESS 
QUEUE ARE PROCESSED. 

THE NORMAL HAY TO ENTER THE SCHEDULER IS ON A QUEUE-EMPTY CONDITION. 

NODES MAY EXERCISE DIFFERENT STRATEGIES TO CHOOSE THE MOST 
APPROPRIATE BRANCH TO WHICH TO SEND A PROCESSOR. THE INFORMATION 
MAINTAINED AND RELIABLY PROPAGATED ALL ALONG THE PROCESSOR PATH IN 
THE PROCESS SPACE TREE CONSISTS OF THE ACTUAL NEEDS OF THE 
PROCESSORS* THE CURRENT NUMBER OF PROCESSORS* AND THE CURRENT 
NUMBER OF ACTIVE I/O OPERATIONS ASSIGNED TO THE SUBTREE. 
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IMP DESIGN PHILOSOPHY 

IMP IS THE NAME OF AN INTERPRETER AVAILABLE TO EVERY PROCESS IN THE 
PROCESS TREE STRUCTURE! IT IS THOUGHT OF AS A SET OF HARDWARE 
OPERATORS, IMP IS PRIvREtiEO* NONINTERRUPT I8LE* AND RELIABLE, 

IMP PROVIDES THE MINIMUM AMOUNT OF MACHINERY REQUIRED TO CIRCULATE 
THE PROCESSORS IN THE PROCESS WORK SPACE HIERARCHY. THIS 

CIRCULATION OF PROCESSORS MUST BE POSSIBLE IN ANy PROGRAMMING 
ENVIRONMENT AND ESPECIALLY MUST ALLOW FOR GRADUAL PROTECTION IN THE 
HIERARCHY OF PROCESSES, A PROCESSOR MUST* AMONG OTHER THINGS* 

ALWAYS BE CAPABLE OF RETURNING ROOTWARD TO A LEVEL IN THE TREE 
WHERE THE SYSTEM IS STILL RELIABLE (RETURN TO PROGRAMS FREE OF 
ERRORS), 

ON THE OTHER HAND* IMP DOES NOT MAKE ANY ASSUMPTION REGARDING THE 
ACTUAL RESOURCE ALLOCATlUN STRATEGIES USED AT EACH NODE, THIS IS 
CONSISTENT WITH THE GENERAL PHILOSOPHY OF A PARTITIONED SYSTEM IN 
WHICH VARIOUS UNIOUE ALiiORITHMS ARE USED TO DECENTRALIZE THE 
RESPONSIBILITIES OF RESOURCE ALLOCATION (AMONG THESE* THE 
RESPONSIBILITIES FOR SPACE ALLOCATION AND PROCESSOR SCHEDULING), 
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TYPICAL LEAF DIAGRAM 



DISPATCHER ~] 

~} 

-READ OUT PROCESS QUEUE - 



QUEUE EMPTY 



SCHEDULER 



PROCESS MESSAGE 

OR 
REQUEST TO PARENT 

OR 
L3 MOVE 



P;R0CESS RETURN 



i 



*NOTE THAT DISPATCHING IS NOW 
ENTIRELY DEDICATED TO LOCAL 
HAi!lDLING OF THE MESSAGE 
(USEFUL WORK...) AND SCHEDULING 
HA!5 DEGENERATED INTO A SINGLE 
RELEASE OF THE PROCESSOR 



TYPICAL NODE DIAGRAM 



DISPATCHER 



* 



QUEUE EMPTY 



sctedulerI 



-READ OUT PROCESS QUEUE 



IF MESSAGE CAN BE HANDLED 
LOCALLY WITHOUT WAITING, DO SO 

OR 

IF A SUBPROCESS IS RESPONSIBLE 
FOR THIS TYPE OF SERVICE DISPATCH 
THE MESSAGE TO SUBPROCESS 

cm 

IF MESSAGE NEEDS TO BE FOWARDED 
TO PARENT, DISPATCH TO PARENT 



NONE 



SELECT A SUBPROCESS AMONG 
• THOSE THAT NEED A PROCESSOR 



PROCESS RETURN 



PROCESS CALL 



i 



FIGURE 4"3, PROCESSING LEAF AND NODE FUNCTIONS 
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THE DATA BASI' OF IMP IS REPRESENTED BY THE FOLLOWING CATEgORIESi 
(1) PROCESS CONTROL INFORMATION* (2) PROCESS V STRUCTURE* (3) IMP-S 
0* N# V AND P STRUCTURES* (4) RESOURCE STRUCTURES OF EACH 
PROCESSOR* AND (5) DATA PECULIAR TO IMP, 



PROCESS CONTROL INFORMATION 



A. PROCESS OUEUEl EACH PROCESS WORK SPACE CONTAINS A FIRST-IN* 
FIRST-OUT QUEUE CALLED PROCESS QUEUE* WHICH RESIDES AT A 
PREDETERMINED LOCATION, 

ENTRIES INTO THE QUEUE ARE INITIATED BY THE PROCESSES OR BY IMP. 
PROCESS INITIATED ENTRIES ARE mAdE FIThER BY A SUBPROCESS THROUGH 
AN IMP CALL OR DIRECTLY BY A PARENT, THE ENTRIES ARE REMOVED RY 
THE PROCESS ITSELF, In ORDER TO AVOID PROCESSOR CONFLICTS* THE 
QUEUE MUST BE LOCKED BEFORE EACH SERVICE OF THE QUEUE IS MADE. 
HOWEVER* IMP WILL NOT WAIT ON A PROCESS-INITIATED ACCESS TO A 
LOCKED QUEUEj I.E.* ON ENCOUNTERING AN ALREADY LOCKED QUEUE* IMP 
WILL RETURN TO THE CALLEr WITHOUT WAITING FOR THE RELEASE OF THAT 
LOCK BIT. 

A Typical entry in this queue contains an identification 

DEPENDING OM THE FUNCTION PERFORMED BY IMP. FOR EXAMPLE* IN THE 
CASE OF EXTERNAL FAULTS* THE FAULT-ID IS QUEUED IN THE ANCESTOR 
PROCESS FOR WHICH THIS FAULT Is INTERNAL. (SEE DETAILED 
EXPLANATIONS OF THE IMP FUNCTIONS BELOW.) 

B« READY FIELD* INDICATES WHICH SUBPROCESSES WORK SPACES ARE 
READY TO RECEIVE A PROCESSOR. THESE SUBPROCESSES CAN BEqIN 
EXECUTION AS SOON AS A PROCESSOR IS DELIVERED. 

Ci mONOPROcESSOR BITi ALLOWS ONE PROCESSOR IN THE SUBTREE WHOSE 

ROOT HAS A MONOPROCESSOR BIT SFTJ I.E.* A PROCESS CALL TO A 
SUBPROCESS WHOSE MONOPROcESSOR BiT jS ALREADY SET IS INEFFECTIVE. 

D, ACTIVE BiTl INDICATES THAT THE PROCESS WORK SPACE AT THiS 
POINT IN THE TREE CONTAINS A PROCESSOR AND IS THEREFORE AN ACTIVE 
PROCESS, 

E, PROCESS NAME FlELDi IS AN INDEX USED TO LOCATE THE PROCESS 
AMONG ITS DIRECT BROTHERS— PARTICULARLY THE READY BIT OF A 
PROCESS IS LOCATED IN THE READY FIELD BY THIS INDEX, 
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F, I/O COUNTI INDICATES THE NUMBER OF I/O DEVICES ACTIVE WITHIN 

THE PROCESS BRANCH, THIS COUNT AT ANY PROCESS LEVEL IN THE 

HIERARCHY INDICATES THL NUMBER OF I/O OPERATIONS IN THE PROCESS 
SPACE, 



PROCESS V STRUCTURE 

THE PROCESS V STRUCTURE wiLL BE USED WHEN A COMMUNICATION IS 
REQUIRED FROM IMP TO A PROCESS, 



D» N* V# AND P STRUCTURES OF IMP 

THERE MUST BE A SET OF THESE STRUCTURES FOR EVERY PROCESSOR IN THE 
SYSTEM TO BE USED WHEN THE PROCESSOR IS IN PRIVILEGED MODE. 



RESOURCE STRUCTURES OF EACH PROCESSOR 

THE RESOURCE STRUCTURES Op EACH PROCESSOR ARE USED TO DESCRIBE THE 
CURRENT ADDRESSING SPACE Op THE PROCESSOR. 



DATA PECULIAR TO IMP 

THE DATA PECULIAR TO IMP IS AS FOLLOWS! 

A, A HAliLBOX WHICH IS USED FOR PROCESSOR TO PROCESSOR 
COMMUNICATIONS CIOH OR CPU). 

Bt A PRECEDENCE MATRIX WHICH DEFINES THE RELATIVE POSITION OF 
THE PROCESSORS IN THE TREE. (PREORoER). 
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IMP FUNCTIONS 

ACTIVATION AND DEACTIVATION OF IMP TAKE PLACE AS FOLLOWS, IMP IS 
ENTERED IN TWO DIFFERENT MAYS. 

A, IMP IS CALLED FROM A PROCESS, 

IN ORDER TO PERFORM A FUNCTION WHICH CAN ONLY BE DONE IN 
PRIVILEGED MODE (NONINTERRUPTABLE AND NQNFINAL COMBINED) A 
PROCESS MAY CALL IMP. ThE PARAMETER OF THE CALL IS PLACED ON THE 
TOP OF THE V STRUCTURE BEFORE THE IMP CALL. 

Bf AUTOMATIC IMP CALL. 

THE OCCURRENCE OF AN EXTERNAL FAULT OR ANY INTERRUPT CAUSES AN 
AUTOMATIC IHP CALL. THE STATUS IS FOUND BY IMP ON THE TOP OF ITS 
V STRUCTURE, 

WITH THE AUTOMATIC OR SOFT CALL OF IMP» THE STATE OF THE PROCESS 
IS STORED IN A SPECIAL AREA OF THE PROCESS-S SPACE (COROUTINE 
CONTROL FICLD) AND THe ENVIRONMENT OF IMP IS LOADED INTO THE 
PROCESSOR, UPON IMP RETURN THE REVERSE PROCEDURE IS PERFORMED. 

THE IMP FUNCTIONS BASICALLY AIO IN THE PERFORMANCE OF THREE 
FUNCTIONS! SCHEDULING, DISPATCHING* AND AUTOMATIC FAULT AND 
INTERRUPT DETECTION, THESE FUNCTIONS REQUIRE SOME PARAMETERS AND 
AN IMP CALL, THE IMP FUNCTIONS ARE* 

A. SCHEDULING FUNCTIONS. 

1, PROCESS CALL. 

2, PROCESS RETURN, 

3, PREEMPT, 

B. DISPATCHING FUNCTION - OUEUE-IN TO PARENT, 

C. REQUEST AN ASYNCHRONOUS MOVE CLEVEL-2 OR LEVEL-3). 
D« AUTOMATIC FUNCTIONS. 

1. EXTERNAL FAULT DISPATCHING. 

2. INTERPROCESSOR COMMUNICATION. 

3. I/O COMPLETE. 
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SCHEDULING FUNCTIONS 

THE SCHEDULING FUNCTIONS ARE THE MOST COMPLEX IMP FUNCTIONS. 



PROCESS CALL FUNCTION 

PROCESS CALL ESTABLISHES A NEW PROCESS IN THE HIERARCHY BY THE 
ADDITION OF A NEM SET OF RESOURCE DEFINITIONS TO THE PROCESS 
RESOURCE STRUCTURE AND THE ACTIVATION OF THE NEW PROCESS. 
PARAMETERS FOR PROCESS CALL INCLUDE SEGMENT SPACE DEFINITION^ TImER 
SETTING^ FAULT MASKS* AND LEVEL"3 RESOURCES. THESE PARAMETERS HAVE 
BEEN ENTERED INTO THE PROCESS RESOURCE STRUCTURE WITH THE PROCESS 
PARAMETER OPERATORS, THE CALLER CAN PROVIDE A MONOPROCESSOR 
PARAMETER REQUIRING THE NUMBER OF PROCESSORS WORKING IN THE 
SUBPROCESS-S SPACE TO BE LIMITED TO ONE, 

THE PROCESS CALL FUNCTION MUST PERFORM THE FOLLOWING ACTIONS IN 
ORDER TO START A SUBPROCESSt 

A. THE PROCEDENCE MATRIx IS TESTED AND LOCKED. 

B. IF THE SUBPROCESS Is ACTIVE OR THE MONOPROCESSOR BIT IS SET, 
A STATUS INDICATING THAT FACT IS LEFT AT THE TOP OF THE CALLING 
PROCESS-S V STRUCTURE* THE MAILBOX IS UNLOCKED AND AN IMP RETURN 
IS EXECUTED. 

C. TWO CHECKS ARE PERFORMEOl FIRST THE TIME GIVEN TO THE 
SUBPROCESS IS COMBINED IN ORDER TO INSURE A PROPER NESTING WiTHiN 
THE CALLER»S REMAINING PROCESSING TIME* SECONDLY IMP INSURES THAT 
THE CALLER-S PROCESS INFORMATION IS NOT PASSED WITH WRITE 
PERMISSION TO THE SUBPROCESS, IF ANY OF THESE CONDITIONS FAIL - 
THE PROCESSOR PERFORMS An IMP RETURN IN THE SAME WAY AS IN B. 

D. THE READY BIT OF THE SUBPROCESS IS RESET. 

E. IF THE CALLING PROCESS NEEDS MORE COMPUTATION TIME* THAT IS* 
THE QUEUE IS NOT EMPTY OR ONE OF THE SUBPROCESSES IS READY* THIS 
FACT IS COMMUNICATED ROOTWARO VIA THE READY BIT, 

F. THE ACTIVE BIT OF THE CALLER IS RESET. 

G. THE PRECEDENCE MATRIX IS UPDATED, 

H, THE ACTIVE BIT OF THE SUBPROCESS IS SET, 
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I, THE HARDWARE PROCESS CALL IS EXECUTED SLICING THE RESOURCE 
STACK AND UPDATING THE RESOURCE DISPLAY, 

J. THE PRECEDENCE MATRIx IS UNLOCKED, 

PROCESS RETURN FUNCTION 
THE PROCESS RETURN FUNCTION RETURNS A PROCESSOR TO A PARENT PROCESS, 

A, THE PRECEDENCE MATRIx IS FIRST TESTED AND LOCKED, 

B, THE MONOPROCESSOR BIT AND THE ACTIVE BIT OF THE CALLER ARE 
RESET, 

C, THE PRECEDENCE MATRIx 1$ UPDATED, 

0, IF THE PARENT PROCESS IS ACTIVE, REFER TO STEP K ELSE 

E. THE ACTIVE BIT OF THE PARENT IS SET, 

F. THE READY BIT OF THE PARENT IS RESET AND IF THERE IS NO NEED 
FOR A PROCESSOR ALONG ThE PATH ROOTWARD* THE READY BITS DOWN THE 
TREE ARE RESET, 

6, THE TIME COUNTER OF THE PROCESSOR FOR THE PARENT IS COMBINED 

WITH THE REMAINING TIME OF THE CALLER, 

H, THE HARDWARE PROCESS RETURN IS EXECUTED, 

1, THE PRECEDENCE MATRIX IS UNLOCKED, 

J, IMP RETURN IS EXECUTED. 

K, IF THE QUEUE OF THE PARENT IS NOT LOCKED OUT A MESSAGE IS 
LEFT IN IT, 

Lt A HARDWARE PROCESS RETURN IS EXECUTED, 

M, A PROCESS RETURN IS TRIED AT THAT NEW LEVEL* I.E,* REFER TO 
C FOR THE FOLLOWING. 
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WHEN A PROCESS RETURN IS EXECUTED BY A DIRECT SUBPROCESS OF THE 
GLOBAL* AND IF AT THAT TIME THE GLOBAL PROCESS IS ACTIVE* THE 
PROCESSOR GOES TO ITS RESPECTIVE DOGHOUSE. IT WILL REMAIN HERE 
UNTIL GLOBAL BECOMES INACTIVE* AT WHICH TIME IT WILL ENTER THE 
GLOBAL PROCESSf 



PREEMPT FUNCTION 

THE PREEMPT FJNCTION IS USED BY A PROCESS TO FORCE ALL THE 
INTERPRETERS WORKING IN THE SPACE OF ONE OF ITS SON PROCESSES TO 
RETURN AT A LEVEL BELOW IT, 

IMP DETERMINES THE PROCESSORS WHiCH ARE IN THE SUBPROCESS SPACE 
WITH THE PRECt^OENCE MATrIx AND INTERRUPTS THEM LEAVING A MESSAGE 
FOR EACH IN TWIFIR MAILBOX, UPON INTFRRUPTION EACH PROCESSOR LOOKS 
AT THE MAILBOX AND "PROCESS RETURNS" AT LEAST TO THE REQUESTED 
LEVEL. 



DISPATCHING FUNCTION -- ttUEUE-IN TO PARENT 

THE DISPATCHING FUNCTION PASSES INFORMATION FROM A SUBPROCESS TO 
ITS PARENT BY MEANS OF A PROCESS QUEUE ASSOCIATED WITH EACH PROCESS 
SPACE. EACH PROCESS MAY READ ITS OWN QUEUE WITHOUT REQUESTING ImP. 
IT IS ALSO ABLE TO QUEUE A MESSAGE IN THE QuEUE OF ONE OF iTS 
SUBPROCESSES. 

THE Imp queue in function queues a MESSAGE IN THE PARENT-S QUEUE 
AND OPTIONALLY EXECUTES A PROCESS RETURN, THE FOLLOWING STEPS ARE 
EXECUTEOI 

A, THE QUEUE LOCK BIT IS TESTED. IF SET» AN IMP RETURN IS 
EXECUTED* AND A STATUS IS LEFT AT THE TOP OF THE CALLER'S V 
STRUCTURE. IF IT WAS RESET* IMP SETS IT AND THE FOLLOWING OCCURS, 

B, THE DESCRIPTOR OF THE PARENT-S QUEUE IS EXECUTED IN ENTER 
MODE AND THE MESSAGE IS LEFT IN THAT NEW ENTRY - IF THAT ENTRY 
WAS THE FIRST ONE AND ThE PARENT WAS INACTIVE IT IS MARkED READY 
- UPON OCCURRENCE OF AN OUT OF BOUNDS FAULT AN IMP RETURN IS 
EXECUTED WITH A STATUS LEFT AT THE TOP OF THE CALLER-S V 
STRUCTURE, 
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C, IF PROCESS RETURN IS INDICATED IN THE REQUEST, IT WIUL BE 
PERrORMED AS SPECIFIED PREVIOUSLY, 

0* IMP RETURN IS EXECUTED. 



REQUEST AN ASYNCHRONOUS MOVE (L2 OR L3) 

ANY PROCESS CAN REQUEST IMP TO INITIATE AN I/O OPERATION THROUGH 
THE IMP CALL. BEFORE INITUTINQ ThE OPERATION IMP HILL INSURE THAT 
THE DEvICE IN QUESTION IS NITHIN THE ENVIRONMENT OF THE REQUESTOR. 
IF IT IS NOT,» AN OUT OF BOUNDS FAULT CONDITION WILL EXIST, 



AUTOMATIC FUNCTIONS 



IF AN External fault* local External fault* or an interrupt is 

DETECTED DURING THE RUNNING OF A PROCESS* AN AUTOMATIC ENTRY INTO 
IMP OCCURS. 

MHEN A LOCAL EXTERNAL FAULT OCCURS* AN ENTRY WILL BE HADE IN THE 
REQUEST QUEUE OF THE PArENT PROCESS SPACE TO SERVICE THIS FAULT, 
IMP MILL THEN PERFORM A PROCESS RETURN, 

MHEN AN External fault occurs* imp must go rootward looking for the 
PROCESS which owns that fault* the faulty process is set active and 

A MESSAGE ][S LEFT ALONG THE LINE IN EACH NOOE-S QUEUE UNTIL THE 
OWNER OF THE FAULT IS REACHED, AN ULTIMATE MESSAGE WITH A STATUS 
OF THE FAULT IS ENTERED INTO ITS QuEuE. IF THE NODE IS ACTIVE A 
PROCESS RETURN IS EXECUTED, OTHERWISE* THAT NODE WILL BE ACTIVATED 
BY AN IMP RETURN. 

ALL INTERRUPTS ARE HANOlED BY IMP, THIS INCLUDES PROCESSOR 
INTERCOMMUNICATION INTERRUPTS AND I/O COMPLETES, 

AN I/O OR MEC COMPLETE INTERRUPT WiLL BORROW A PROCESSOR IN ORDER 
TO INSERT AN I/O COMPLETE MESSAoE INTO THE SPECIFIED PROCESS QUEuF, 
IF THE PROCESS IS INACTIVE AND ITS QUEUE IS EMPTY IT WILL PROPAGATE 
THE NEED FOR A PROCESSOR DOWN THE LINE VIA THE READY BITS, 



The proprietary in::ormation contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennaylvarjia. 



5- I 

1761-2045 



SECTION 5 



STORAGE 



INTRODUCTION 

THE STORAGE FACILITIES OF THE B8500 SYSTEM ARE ORGANIZED INTO THREE 
LEVELS, THESE LEVELS ARE DIFFERENTIATED ACCORDING TO SPEED# COST# 
AND SIZE AND ARE STRUCTURED HIERARCHICALLY FROM THE LEVEL 
PERMITTING FAsTEST ACCESs TO THE ONE WITH SLOWEST ACCESS. IN THE 
ORDER OF ACCESS SPEED# THE LEVELS OF STORAGE ARE AS FOLLOWSI LEVEL- 
I STORAGE (MAIN STORAGE), LEvEU-2 STORAGE (MEMORY EXTENSION 
DEVICES)' AND LEvEL-3 STORAGE (AN ARRAY OF PERIPHERAL EQUIPMENT). 
THE HIERARCHY IS TREATED AS A DISCRETE SET OF CONTINUUMS, 



LEVEL-l STORAGE 



LEVEL-1 IS A FIELD-DEFINED» PHASED STORAGE CONSISTING OF FIELD 
ISOLATION UNITS (FlU) AND MEMORY STORAGE UNITS (MSU>. AN FlU 
CONTROLS EITHER ONE OR TWO MSU(S)* EACH OF WHICH CONTAINS 8192 256- 
BIT WORDS (SEE FIGURE 5-1), LEVEL-1 MAY EXPAND FROM ONE FlU TO A 
MAXIMUM OF 16 FlU(S). STORAGE CAPACITY IS EXTENDED BY ADDING ONE 
HSU AT A TIME, 

LEvEL-1 STORAGE IS CONSIDERED LOGICALLY TO BE A CONTINUUM OF BITS, 
FIELDS MAY BE DEFINED BY DECLARING THE LOCATION OF THE STARTING BIT 
AND THE NUMBER OF BITS COMPOSING THE FIELD. THE FIELD ISOLATION 
UNITS (FIU) OF THE STORAGE SYSTEM PROVIDE THE CAPABILITY OF 
EXTRACTING OR INSERTING FIELDS OF INFORMATION INDEPENDENT OF THE 
STRUCTURE OF THE PHYSICAL STORAGE DEVICES, 

PHASING IS A TECHNIQUE THAT ALLOWS THE FIELD ISOLATION UNIT TO 
INITIATE MEMORY STORAGE UNIT CYCLES IN PARALLEL WITH DATA TRANSFER. 
IN THIS WAY THE DATA TRANSFER RATE IS MAXIMIZED. 
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MSU #1 



B 



MSU#2 
2,097,152 
DATA BITS 



1 



1 



128-BIT INTERFACE 



FIELD ISOLATION UNIT (FlU) 



64-BIT INTERFACE 



TO INTERPRETERS 
I/O MODULES 
MEMORY EXTENSION DISK CONTROLLERS 



FIGURE 5-1. LEVEL-l STORAGE 



The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



5- 3 



t761«204S 

ERROR DETECTION 

WHEN A GROUP OF BITS IS MOVED FROM THE HSU TO THE FIU» THESE BjTS 
ARE CHECKEDt PARITY IS CHECKED ON EACH 64-BIT SROUP RECEIVED BY 
THE FlU FROM THE ACCESSING UNIT AND 1$ ESTABLISHED ON EACH GROUP OF 
64 BITS TRANSMITTED BY THE FIU, WHEN A DATA ERROR IS DETECTED BY 
THE riU* THE CONTROL KQRD IN FORCF IS PLACED IN THE MEMORY FAIL 
REGISTER WITH AN IDENTIFICATION OF THE ERROR* AND A FAULT INDICATOR 
IS PASSED TO THE UNIT THAT REQUESTED THE DATA MOVEMENT. 

ERROR INDICATIONS ARE PLACED IN THE FAIL REGISTER TO INDICATE THE 
TYPE AND PLACEMENT OF THE ERROR. THE ERRORS AREl 

Ai CONTROL WORD PARITY ERROR, 

6. ILLEGAL OPERATION CODE. 

Ct CONTROL WORD RECEIVED BY THE WRONG FIU* 

0, DATA ERROR ON READ OPERATION, 

E« DATA ERROR ON WRITE OPERATION, 

F, FIU BOUNDARY ERROR, 

G« REQUESTING DEVICE TOqk TOO LONG TO SEND DATA, 

ERROR DETECTION IN LEvEl"! STORAGE USES A TECHNIQUE THAT ALLOWS 
DETECTION OF ALL ERRORS INyOLVlNG TWO BITS* AND ALLOWS THE HARDWARE 
OF THE rlU TO CORRECT ALL SiNGLE-BiT ERRORS. CHECK BITS ARE AT THE 
END OF EACH 64»bIT DATA FIELD FOR PARITY CHECKING AND ERROR 
CORRECTIONS. THIS PERMITS THE SYSTEMS PROGRAMMER TO MORE READILY 
ACCESS AND MANIPULATE DATA WHICH IS KNOWN TO HAvE BEEN CORRECTED. 
THE PRESENCE OF A 64-BlT WqRD ALLOWS A GREATER NUMBER OF BITS TO BE 
CHECKED WITH ONLY A SMALL INCREASE IN LOGIC 

AT The CONCLUSION OF AN ERROR CORRECTION A SIGNAL IS PROVIDED TO 
THE REQUESTOR TO INDICATE THAT A CORRECTION HAS BEEN MADE. SIMPLE 
PARITY IS USED BY THE FlU ON ALL INTERMODULE DATA TRANSMISSIONS, 



FIU OPERATIONS 

OPERATIONS THAT MAY BE PERFORMED IN CONJUNCTION WITH LEVCL-1 
STORAGE AREl 

At FETCHt ALLOWS AN EXTERNAL UNIT TO MOVE DATA FROM LEVEL"!, 

B, STORE! ALLOWS AN EXTERNAL UNIT TO MOVE INFORMATION TO LEVEL-l, 
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C. FETCH MEMORY FAll. REqISTERI ALLOWS AN EXTERNAL UNIT TO OBTAIN 
THE MEMORY FAIL REGISTER FROM A SPECIFIC FIU. THE FAIL REGISTER 
IS CLEARED FOLLOWING THE FETCH. 

0. FETCH AND LOCKl ALLOhS AN EXTERNAL UNIT TO FETCH DATA AND SET 
THE MOST SIGNIFICANT fllT TO INDICATE THAT THE FIELD HAS 8EFN 
LOCKED* 



LEVEL-2 STORAGE 



LEvEL-2 STORAGE IS fIELD-DEfINEQ STORAGE OPERATING AS A LOGICAL 
LEVEL BETWEEN LEvEL-1 AND LEVEL-3 IN THE STORAGE HIERARCHY. IT IS 
USED TO MAINTAIN PROGRAM AND DATA SEGMENTS WHICH ARE NOT BEING 
CHANGED BY A PROCESSING ELEMENT OF THE SYSTEM AT A GIVEN MOMENT. 

Uil^^J"^ EXCEPTION OF ACCESS AND TRANSFER SPEED* LEVEL-2 STORAGE IS 
TREATED AND MANAGED THE SAME AS LEVEL-1. BECAUSE LEVEL-2 STORAGE 
HAS CHARACTERISTICS SImIlAR TO ThOSF OF LEvFL-1 STORAGE* THE SAME 
MANAGEMENT ALGORITHMS MAy BE APPLIED TO THE RESPECTIVE BIT 
CONTINUUMS, 

LEvEL-2 storage: IS COMPRISED OF A RANQE OF DEVICES* INCLUDING HEAO- 
PER-TRACK DISK AND BULK CqRE. A mEMQRY EXTENSION CONTROLLER (MEC) 
PROVIDES INTERFACES BETWEEN LEVEL-1 STORAGE AND THE LEVEL-2 MEDIA, 
AND ALSO PROVIDES THE FIElD-ISOLATION FACILITIES. THE mEC HAS THE 
CAPABILITY TO SERvICE MULTIPLE REQUESTS THRU MULTIPLE ASYNCHRONOUS 
DATA PATHS, THE MEMORY EXTENSION CONTROLLER UTILIZES THE SAME 
QUEUE AND ELEMENT FORMATS AND OUEUEING DISCIPLINES AS THE I/O 
MODULE (lOM), THIS PERMjTS THE lOM AND THE MEC TO ENTER REQUESTS 

INTO EACH OTHERS QUEUES IN ORDER TO ACHIEVE TRANSFERS OF FIELDS 
BETWEEN LEVEL'M* LEVEL-2* AND LEVEL-3 STORAGE WITHOUT PROCESSOR 
INTERVENTION. 

SINCE ONLY A SMALL PART OF THE TOTAL ACTIVE PROCESS SPACE IS 
ACTUALLY BEING OPERATED UPON BY THE PROCESSING ELEMENTS OF THE 
SYSTEM AT ANY GIVEN MOMENT, A RELATIVELY SMALL SPACE IS REQUIRED IN 
DIRECT-ACCESS STORAGE (LEVEL-1 AND REGISTERS). THUS* THE BULK OF 
THE PROCESS SPACE MAY BE MAINTAINED IN LEVEL-2 STORAGE WHILE IT IS 
NOT BEING CHANGED, BY HAVING A HIERARCHY OF STORAGE WITH IDENTICAL 
MANAGEMENT* •'FlX-UP* IS ELIMINATED WHEN DATA IS MOVED FROM LEvEL TO 
LEVEL* THUS ACHIEVING EFFICIENT UTILIZATION OF THE STORAGE 
HIERARCHY. ThE INTEGRATION OF LEvEL-2 STORAGE INTO THE SYSTEM 
PROVIDES FOR EFFICIENT UTILIZATION OF SYSTEM STORAGE RESOURCES. IT 
PROVIDES FOR A NATURAL FLOW OF INFORMATION FROM FiLE STORAGE TQ 
REGISTERS* WITH INTERMEDIATE BUFFERING IN A RANGE OF OEvlCES* THUS 
YIELDING A LOW COST-PER-BIT PER PROCESSING CYCLE, 
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MEMORY EXTENSION CONTROLLER 

THE MEC EXERCISES CONTROL OVER THESE LEVEL-1 AND LEVEL-2 
OPERATIONS! 

A, THE SELECTION OF REQUESTS FROM THE LEVEL-2 DEVICE QUEUE. 

Bt THE INITIATION OF REQUESTS ON THE APPROPRIATE LEVEL-2 DEVICE, 

Ct THE MOVEMENT OF INFORMATION BETWEEN LEVEL-l AND LEVEL-2 
STORAGE, 

Dt ACTING ON REQUESTS TO CONTROL THE MOVEMENT OF DATA BETWEEN 
LEVEL-3 AND LEVEL-2 VIA LEvEL-1 STORAGE. 

E, THE REPORTING OF STATUS BACK TO THE REQUESTING PROCESS. 

THE MEC ACTS AS A PROCESSOR WORKING ON THE PROCESS SPACES OF THE 

PROCESS HIERARCHY. ALL ACCESSES TQ LEVEL-1 AND LEVEL-2 STORAGE ARE 

PROTECTED BY FINAL COMBINE OPERATIONS (PERFORMED PRIOR TO THE 
INITIATION OF THE REQUEST). 

TO ALLOW THE MECCS) TO PROpERLY SELECT PATHS AND SERVICE THE LEVEL- 
2 DEVICE QUEUE* A MAP OF THE LEVEL-2 SUBSYSTEM CONFIGURATION Is 
CONSTRUCTED, THIS MAP ALLOWS EACH mEC TO BE AWARE OF THE DEVICES 
IT CAN SERV1CE#THE PATHS AVAILABLE FOR THAT SERVICE* AND THE 
LOCATION OF THE LEVEL-2 OUEUE THAT RFQUIRES SERVICE. THE MEC PATH 
SELECTION AND QUEUE SERVICE OPERATES FROM THE LEvEL-2 SUBSYSTEM MAP. 
THE BASIC LEvEL-2 MAP IS LOADED AT INITIALIZE TIME AND CAN BE 
MODIFIED DYNAMICALLY BY A GLOBAL PROCESS, THE LEvEL-2 MAP RESIDES 
IN LEVEL-1 STORAGE* AND MAy BE ACCESSED BY MECCS), lOM(S), IMP* AND 
GLOBAL PROCESSES, 

REQUESTS FOR LEVEL-2 ACTIVITY ARE ENTERED INTO THE DEVICE QUEUE VIA 
THE DEVICE VECTORj THE SERVICING OF REQUESTS IS DONE BY MECCS) 
USING THE LEVEL-2 MAP, ALL QUEUEING IS AT THE DEVICE LEVEL. THE 
PATH SELECTION AND QUEUE SERVICE PROVIDES MAXIMUM FLOW OF TRAFFIC 
BY USING ALL AVAILABLE ACCESS PATHS, 



DEVICE OUEUE ELEMENT 

A DEVICE IS CONSIDERED TO BE A PERIPHERAL DEVICE WhICh IS CONNECTED 
TO A CHANNEL OF THE MEC, THERE IS ONE DEVICE QUEUE ELEMENT (DQE)* 
AND THEREFORE ONE QUEUE# pOR EACH ADDRESS CONTINUUM. THE CONTENTS 
OF EACH DEVICE QUEUE ElEmEnT ARE DESCRIBED IN THE lOM DISCUSSION IN 
SECTION 6. 

EACH MEC HAS ITS OWN COMPLETION QUEUE, THE LOCATION OF THE HEAD OF 
THE QUEUE IS RETAINED BY THE MECt THE HEAD CONTAINS A COUNT OF 
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ELEMENTS* AND POINTERS TO THE FIRST AND LAST ENTRIES OF THE QUEUE, 
THE ELEMENTS OF THE COMPLETION QljEUES ARE IDENTICAL WITH THE 
ELEMENTS OF THE DEVICE QUEUES EXCEPT THAT THE COMPLETION STATUS IS 
PLACED IN THE REQUEST STATUS FIELD. EACH LEVEL-2 ELEMENT OF THE 
DEVICE VECTOR CONTAINS BOTH A POINTER TO THE CORRESPONDING DEVICE 
ELEMENT IN THE LEVEL-2 MAP* AND THE IDENTIFYING NUMBER OF THE mEC 
WHICH CAN SERVICE THAT DEVICE. 



REQUESTING A LEVEL-2 OPERATION 

WHEN A PROCESS DESIRES A MOVE BETWEEN LEVEL-1 AND LEVEL-2 STORAGE, 
A REQUEST IS PREPARED WHICH CONTAINS A DESCRIPTION OF THE LEVEL-1 
AREA* AN OPERATION COOE# A DESCRIPTION OF A LEVEL-2 ADDRESS* AND A 
BIT TO INDICATE WHETHER THE PROCESS REQUIRES NOTIFICATION OF 
COMPLETION OF THE LEVEL-2 OPERATION. 

THE CONSTRUCTION OF THE REQUEST INVOLVES AN ALLOCATION OF STORAGE 
FOR THE REQUEST, PLACEMENT OF THE ABSOLUTE LEVEL"! ADDRESS IN THE 
REQUEST, AND THE CREATION OF A PROCESS IDENTIFICATION TO BE PLACED 
IN THE REQUEST, THE COMPLETED REqUEsT IS THEN LINKED INTO THE END 
OF THE DEVICE QijEUE, THE mEC» WHICH HAS PATHS TO THE DEvKE AND IS 
IDENTIFIED IN THE DEvICE VECTOR* IS NOTIFIED VIA THE INTERRUPT BUS, 

EACH MEC HAS AN INTERNAL REGISTER THAT HOLDS THE NUMBER OF JOBS 
REMAINING TO BE INITIATED BY AN MEC. THE COUNT OF THE REGISTER IS 
INCREASED EACH TIME THE SOFTWARE SENDS AN INTERRUPT FOR jOB 
INITIATION AND IS DECREASED EACH TImE AN MEC ACCEPTS A JOB. EACH 
MEC COMMUNICATES WITH TriE OTHER MEC WHEN A JOB IS ACCEPTED. 
THEREFORE, THE NUMBER OF jOBS REMAINING IN THE COMMON JOB QUEUE IS 
MAINTAINED BY EACH MEC, 

SINCE THE MAPS, QUEUES, AND DEVICE aUEUE ELEMENTS FOR THE MFC AND 
lOM HAVE IDENTICAL FORMATS, REQUESTS FOR A SEQUENCE OF OPERATIONS 
INVOLVING BOTH LEVEL-2 AND LEVEL-3 MAY BE LINKED UNDER A REQUEST, 
THIS CAPABILITY PERMITS A SERIES OF INTERLEvEL AND INTRAlEvEL MOvES 
TO BE PERFORMED WITHOUT CPu INTERVENTION, 



LEVEL-3 STORAGE 

LEvEL-3 STORAGE IS IMPLEMENTED WITH A WIDE RANGE OF PERIPHERAL 
DEVICE, SUCH AS MAGNETIC TAPES, FUE DISKS* PUNCHED CARD EQUIPMENT, 
PRINTERS* AND DATA COMMUNICATIONS EQUIPMENT, ACCESS TO LEVEL-3 
STORAGE IS MADE THROUGH THE INPUT-OUTpuT MODULE (SEE SECTION 6). 
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RELATED HARDWARE SPECIFICATIONS 



DISK QUCUER CP i760«1220 

FIELD ISOLATION UNIT CP 1720-5576 

MEMORY EXTENSION CONTROLLER CP 1720-5584 

MEMORY STORAGE UNIT CP 1762-3182 

PARALLEL DISK CONTROLLER CP 1760-4454 
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SECTION 6 



INPUT/OUTPUT SUBSYSTEM 



INTRODUCTION 

THE INPUT/OUTPUT SUBSYSTEM DESCRIBED IN THIS SPECIFICATION Is 
DESIGNED TO PROVIDE A HIGH DEGREE OFt 

PARALLELISM BETWEEN INTERPRETERS AND I/O MODULES (lOM) BY 
RELEASING THE INTERPRETER AT THE EARLIEST POSSIBLE MOMENT FROM 
THE I/O OPERATION, 

THROUGHPUT BY DELAYING THE BINDING OF PATHS THROUGH THE I/O 
SUBSYSTEM UNTIL INITIATE TIME# THUS MAXIMIZING CHANNEL ACTIVITY, 

THE IOm ACTS AS A PROCESSOR WORKING ON THE DEFINED PROCESS SPACES 
OF THE PROCESS HIERARCHY. ALL ACCESSES TO LEVEL-l AND LEVEL-3 
STORAGE ARE PROTECTED BY FINAL COMBINE OPERATIONS (PERFORMED BY IMP 
PRIOR TO THE INITIATION OF THE lOM ON THE REQUEST). 

THE INPUT/OUTPUT MODULE EXERCISES CONTROL OVERl 

A, SELECTION OF I/O REOyESTS FROM DEVICE QUEUES, 

B, SELECTION OF THE OPTIMUM PATH TO THE DEVICE, 

C, INITIATION OF REQUESTS ON THE APPROPRIATE DEVICE. 
0, MOVEMENT OF DATA BETWEEN LEVEL-l AND LEVEL-3. 

E, QUEUEINQ REQUESTS TO OTHER DEVICE QUEUES OR MEC QUEUES. 



CONCEPTUAL VIEW OF THE I/O SUBSYSTEM 



THE I/O SUBSYSTEM IS MADE UP OF I/O MODULES* PERIPHERAL DEVICE 
CONTROLLERS* EXCHANGES' AnO PERIPHERAL DEVICES, THE SUBSYSTEM HAY 
BE INTERCONMECTCD INTO THE CONFIGURATION HOST SUITED TO THE USERS 
REQUIREMENTS, FIGURE 6-1 ILLUSTRATES AT LEAST ONE EXAMPLE OF EACH 
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POSSIBLE TYPE OF CONNECTION THAT CAN RE MADE BETWEEN MODULES OF THE 
I/O SYSTEM. IT CAN BE sEEN THAT I/O MODULES CAN BE CONNECTED TO 
EXCHANGES* SHARED EXCHANGES* OR DIRECTLY TO THE DEVICES, THE 
DEVICE CONTROLLERS ARE NOT ILLUSTRATED IN THIS DIAGRAM BECAUSE ThEy 
DO NOT INFLUENCE THE DESIGN CONCEPTS OF THE I/O SUBSYSTEM AND MAy 
BE THOUGHT OF AS lOM EXTENSIONS. A SHARED EXCHANGE IS AN EXCHANGE 
NHICH IS SHARED BY MORE THAN ONE lOM, 

THROUGHPUT CAM BE MAXIMIZED IF THE BINDING OF A COMPLETE PATH 
BETWEEN PROCESS AND DEVICE IS DELAYED UNTIL THE DEVICE IS READY TO 
ACCEPT THE I/O JOB. As AN EXAMPLE* IF DEVICE D2 IS TO BE 
INITIATED* THE PATH REQUIRED TO CONNECT THE INITIATING PROCESS Pi 
WITH D2 INVOLVES A CHOICE BETWEEN TWO I/O MODULES AND THEN BETWEEN 
TWO CHANNELS WiTHiN A GIVEN lOM TO THE EXCHANGE El. IF THE PATH 
HAD BEEN PRESELECTED* THAT IS SELECTED PRIOR TO THE TIME THE DEVICE 
IS INITIATED* A SITUATION CAN DEVELOP IN WHICH THE DEVICE IS FREE 
BUT THE PRE-SELECTEO PATH TO THE DEVICE IS NOT* THUS DELAYING 
EXECUTION, THUS SITUATION IS FAR LESS LIKELY TO OCCUR IF MORE THAN 
ONE PATH EXISTS WHICH CAN BE CONNECTED BETWEEN THE PROCESS AND 
DEVICE. 



I/O SUBSYSTEM MAP (lOSM) 

TO ALLOW THE I/O MODULES TO PROPERLY SELECT PATHS TO THE DEVlCES 
AND SERVICE I/O REQUESTS* A MAP OF ThE I/O SUBSYSTEM CONFIGURATION 
IS CONSTRUCTED AT INITIALIZE TImE, I/O MODULES ARE AWARE OF THE 
DEVICES THEY CAN SERVICE AND THE RAThS AVAILABLE TO THE DEVlCE FOR 
THAT SERVICE, THE I/O SUBSYSTEM MAP (lOSM) ALSO INDICATES DEVICE 

QUEUES WHICH HOLD SERVIcE REQUESTS FOR ASSOCIATED DEVICES. THE 
lOSM RESIDES IN LEvEL'l STqRAGE* AND MAY BE ACCESSED BY lOMS* MECS* 
IMP AND THE GLOBAL PROCESS, 

THE IQSM (SEE FIGURE 6-2) HASf 

A, A DEVICE VECTOR CONTAINING OEVlCE VECTOR ELEMENTS. 

6« DEVICE ELEMENTS. 

C. INDIRECT EXCHANGE ELEMENTS. 

D. AN EXCHANGE ELEMENT* 

E. DEVICE QUEUES WHICH HOLD THE DEVICE QUEUE ELEMENTS. 

F. COMPLETION QUEUES WHICH HOLD THE STATUS QUEUE ELEMENTS (SQE). 
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STATUS QUEUE ELEMENTS 



THERE IS A STATUS QUEUE FOR EACH lOM, THE STATUS QUEUES CONTAIN 
STATUS QUEUE ELEMENTS (SQE) MHICH CONTAIN THE STATUS OF A COMPLETED 
OR TERMINATED I/O REQUEST, THE STATUS QUEUE ELEMENTS ARE IDENTICAL 
TO THE DEVICE QUEUE ELEMENTS WITH THESE EXCEPTIONSi 



A. A RESULT 
POSITIONS, 



DESCRIPTOR MAY BE LOADED INTO SPECIFIED BIT 



B, CERTAIN BIT POSITIONS MAY BE SET IF THE TERMINATION WAS DUE 
TO DETECTION OF AN IMP Or IOM ERROR CONDITION, 

THE DEVICE STATUS QUEUES ENABLE THE INITIATING PROCESS TO EXAMINE 
THE TERMINATING STATUS OF ITS I/O REQUEST. 



DEVICE VECTOR ELEMENTS (OVE) 



THE DEVICE VECTOR IS An ARRAY CONTAINING DEVICE VECTOR ELEMENTS 
(DVE), THERE IS ONE OvE FOR EACH DEVICE, THE DVE CONTAINS A 
POINTER TO ITS ASSOCIATED oEvlCE ELEMENT* AND A LIST OF I/O MODULES 
THAT CAN SERVICE THE DEVICE ASSOCIATED KITH THE DVE, THE DEVICE 

VECTOR Elements are used solely by imp to format and list the i/o 

REQUESTS IN THE PROPER DEVICE QUEUE, 



DEVICE ELEMENT (DE) 



A DEVICE ELEMENT (DE) IS ALSO ASSOCIATED WITH EACH DEvlCE, THE OE 
CONTAINS THE STATUS OF THE DEVICE. AND POINTS TO THE FIRST AND LAST 
DEVICE QUEUE ELEMENT IN THE DEVICE QUEUE, THE VARIOUS FIELDS ARE I 



LOCK (L) BIT 



INDICATES WHEN PRESENT* THAT THE DE 
OR ITS QUEUED DEVICE QUEUE ELEMENTS 
ARE BEING OPERATED ON BY EITHER A IOM 
OR IMP* AND PREVENTS MORE THAN ONE OF 
THESE OPERATORS FROM TRYING TO ACCESS 
AND OPERATE ON THE OE OR OQE AT THE 
SAME TIME, 



ELEMENT TYPE (ET) FIELD 



IDENTIFIES 
(CODE 001), 



THE ELEMENT AS BEING A DE 



BUSY (B) BIT 



INDICATES THE STATUS 
ASSOCIATED DEVICE, 



OF THE 
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I/O ERROR (IOC) BIT 



DE RINO LINK tRU) FIELD 



REQUEST COUNT (RO FIELD 



INDICATES THAT THE ASSOCIATED I/O 
CHANNEL HAS BEEN TERMINATED AS A 
RESULT OF AN ERROR CONDITION BEING 
DETECTED, ALSO CAUSES THE CONTENTS 
OF THE DEVICE QUEUE TO BE TRANSFERRED 
INTO THE STATUS QUEUE. 

IF APPLICABLE, THIS FIELD WILL 
CONTAIN A POINTER TO A OE FOR A 
DEVICE MHICH IS CONNECTED ON THE SAME 
EXCHANGE, (I.E. THE DE FOR DEVICE 
02 IN FIGURE 6-2 WOULD CONTAIN A 
POINTER TO THE OE FOR DEVICE 03.) 

MAINTAINS A RECORD OF THE NUMBER OF 
I/O REQUESTS (DEVICE QUEUE ELEMENTS) 
QUEUED FOR ITS ASSOCIATED DEVICE. 



END RIN8 (ER) BIT 



IF APPLICABLE, INDICATES THAT ITS 
ASSOCIATED DEVICE IS THE LAST OEVlCE 
ON AN EXCHANGE, 



lOM CHANNEL NO, FlELO 
(ICN) 



IDENTIFIES THE ONE OF 64 CHANNELS 
RESERVED TO SERVICE THE ASSOCIATED 
DEVICE. IF THE DEVICE IS CONNECTED 
TO AN EXCHANGE, THIS FIELD IS IGNORED 
UNLESS THE USE INDICATED CHANNEL IS 
SET, 



USE INDICATED 
CHANNEL BIT (UIC) 



USED IN CONJUNCTION WITH THE ICN 
WHEN THE DEVICE IS CONNECTED TO AN 
EXCHANGE. THE BIT IS USED TO 
INDICATE A SPECIFIC CHANNEL WHEN IT 
IS DESIRABLE TO OVERRIDE THE lOM PATH 
SELECTION. 



Exchange bit ceb) 



BYTE TYPE (BT) BIT 



IDENTIFIES THE ASSOCIATED DEVICE AS 
BEING CONNECTED TO AN EXCHANGE (EB-l) 
OR A NON-EXCHANGE DEVICE (EB»0), 

SPECIFIES THE BYTE SIZE AS BEING 
EITHER SIX (BT»l) OR EIGHT (BT«0) 
BITS FOR STANDARD PERIPHERALS, 



TRANSLATE (TRJ FIELD 



SPECIFIES THE CODE 
REQUIREMENTS OF THE 
ASSOCIATED DEVICE, 



TRANSLATION 
lOM FOR THE 



OEVICE QUEUE HEAD 
LINK (DQHL) FIELD 



IDENTIFIES THE LOCATION OF THE 
FIRST 10 REQUEST (OQE) IN THE 
DEVICE QUEUE, 
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QucuER 0E:vice clement 

(ODE) Bir 

byte size (bs) field 



NOt OF SERVICE 
ATTEMPTS <NS) 
BITS 



DEVICE QUEUE TAIL 
LINK (DQTL) FIELD 

10 ERROR RETRY 
COUNT CIDER) FIELD 



HEAD-WARD LINK 
(HWL) FIELD 



Exception mask 

(EM5 FIELD 



IDENTIFIES THE DE AS A QUEUER DE, 



SPECIFIES THE AMOUNT OF DATA TQ BE 
TRANSFERRED PER TRANSFER TIME» IN 
BYTES, 

MAINTAINS A RECORD OF THE NUMBER OF 
lOM(S) THAT HAVE ATTEMPTED TO START 
A JOB ON THE EXCHANGE ASSOCIATED 
WITH THE DEVICE. 

IDENTIFIES THE LOCATION OF THE LAST 
10 REQUEST (DOE) IN THE DEVICE QUEUE, 

SPECIFIES THE NUMBER OF TIMES AN 10 
REQUEST SHOULD BE RETRIED IF AN 
ERROR CONDITION IS PRESENT, CUSED 
FOR AUTOMATIC RETRY.) 

IF APPLICABLE* IDENTIFIES THE LEVEL-i 
ADDRESS OF THE EXCHANGE ELEMENT 
OR INDIRECT ELEMENT 
ASSOCIATED WITH THE DEVICE. 

SPECIFIES CONDITIONS WHICH ARE 
TO BE PROCESSED AS EXCEPTIONS. 



INDIRECT EXCHANGE ELEMENT (IE) 



AN INDIRECT ELEMENT (IE) IS REQUIRED FOR EACH SHARED 
THE I/O SUBSYSTEM, INDIRECT ELEMENTS CONTAIN I/O 
INCLUDING ASSOCIATED EXCHANGES IN THE I/O PATH» WHICH H 
BEEN STARTED, THE IE ALSO CONTAINS THE NUMBER OF 
LINKED TO THE EXCHANGE, WHEN AN IOM IS SERVICING A RE 
DEVICE CONNECTED WITH A SHARED EXCHANqE, THE REQUEST IS 
THE IE BY THE DE, THE IE IN TURN DIRECTS IT TO T 
ELEMENT ASSOCIATED WITH THE LOWEST NUMBERED IOM LI 
SHARED EXCHANGE, THE VARIOUS FIELDS AREl 



EXCHANGE IN 

REQUESTS* 
AVE NOT YFT 
I/O MODULES 
QUEST FOR A 
DIRECTED TO 
HE EXCHANGE 
NKEO TO THE 



LOCK <L) BIT 



ELEMENT TYPE (ET) FIELD 



INDICATES WHEN PRESENT* THAT THE IE 
IS BEING OPERATED ON BY AN IOM* AND 
PREVENTS ANOTHER IOM FROM TRYING TO 
OPERATE ON IT AT THE SAME TIME, 



IDENTIFIES 
Oil), 



THE ELEMENT AS AN IE (CODE 
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NO. OF lOM(S) FIELD SPECIFIES THE NUMBER OF lOM(S) WHICH 

SHARE THE EXCHANGE. 

HEAO-WARD LINK (HHL) IDENTIFIES THE LEVEL-1 ADDRESS OF 
FIELD THE EE ASSOCIATED WITH THE LOWEST 

NUMBERED lOM CONNECTED TO THE 
EXCHANGE* TO ENABLE THE "EXCHANGE 
RING WALK" ROUTINE TO BE EXERCISED 
WHEN REQUIRED, 

RING WALK COUNT (RWC) MAINTAINS A RECORD OF THE NUMBER OF 
FIELD JOBS QUEUED FOR THIS EXCHANGE WHICH 

MUST BE STARTED WITH THE "RING WALK" 
ROUTINE WHEN AN EXCHANGE CHANNEL 
BECOMES AVAILABLE. 

OE RING LINK tOE-RL) IDENTIFIES THE LEVEL-l ADDRESS OF 
FIELD THE DE OF THE LOWEST NUMBERED DEVICE 

CONNECTED TO THE EXCHANGE* TO ENABLE 
THE "DEVICE RING WALK" ROUTINE TO BE 
EXERCISED WHEN REQUIRED. 



EXCHANGE ELEMENT (EE) 

AN Exchange element (EE) is associated with each iom-to-exchanqe 

MODULE INTERFACE IN THE I/O SUBSYSTEM. EXCHANGE ELEMENTS CONTAIN 
THE EXCHANGE CHANNELS WHICH ARE CONNECTED TO A SPECIFIC lOM, IF 
THE EXCHANGE IS SHARED BY MORE THAN ONE lOM* THE EE ASSOCIATED WITH 
IOM-EXCHANGE POINTS TO THE NEXT-HIGHER NUMBERED lOM-TO-EXCHANGE EE 
ASSOCIATED WITH THE SAmE ExCHANQE. WHEN AN lOM IS SERVICING AN I/O 
REQUEST FOR A DEVICE CONNECTED TO A NON-SHARED EXCHANGE* IT IS 
DIRECTED TO THE EE BY THE OE FOR THAT DEVICE. IT WILL DETERMINE IF 

AN Exchange channel is available to service that request, when an 
lom is servicing an i/o request for a device connected to a shared 
Exchange* it is directed to the ee by either the ie for that 
exchange or another ee. the correct ee has bfen found when the 
number in the lom number field is the searching lom number. the 
various fields arel 

lock (l) bit indicates when present* that the ee 

is being operated on by an lom* and 
prevents another lom from trying to 
operate on it at the same time. 

element type <et) field identifies the element as being an ee 

(CODE 100}. 
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EE RING LINK-OE IF THE EE IS ASSOCIATED WITH A SHARED 

RING WINK FIELD (INDIRECT) EXCHANGE* THIS FIELD WILL 

POINT TO ANOTHER EF WHICH IS 
ASSOCIATED WITH THE SAME EXCHANGE, 
TO ENABLE THE ♦'EXCHANGE RING LINK" 
ROUTINE TO BE EXERCISED BY AN lOM, 

IF THE ASSOCIATION IS WITH A 
NON-SHARED EXCHANGE* THIS FIELD WILL 
POINT TO THE OE OF THE FIRST DEVICE 
CONNECTED WITH THE EXCHANGE* TO ENABLE 
THE ♦•DEVICE RING WALK** ROUTINE TO BE 
EXERCISED, 

MAINTAINS A RECORD OF THE NUMBER OF 
JOBS QUEUED FOR THIS EXCHANGE WHICH 
MUST BF STARTED BY A RING WALK WHEN 
A CHANNEL IN THE EXCHANGE BECOMES 
AVAILABLE, 

CHANNEL COUNT (CO FIELD SPECIFIES THE NUMBER OF CHANNELS 

RESERVED TO SERVICE THE EXCHANGE. 



RING WALK COUNT (RWC) 
FIELD 



CHANNEL NO, FIELD 



BUSY FIELD (BF) 



lOM NO. FIELD 



IDENTIFIES THE LOWEST NUMBERED (BASE) 
I/n CHANNEL ASSOCIATED WITH THE 
EXCHANGE, 

INDICATES THE STATUS OF EACH CHANNEL 
CONNECTED WITH THE EXCHANGE, 

IDENTIFIES THE lOM ASSOCIATED WITH 
THE EXCHANGE ELEMENT, 



DEVICE QUEUE ELEMENT (0Qe> 



EACH DEVICE HAS ITS OWN DEVICE 
KNONN AS DEVICE QuEUE ELEMENTS 
IN A FIRST IN-FIRST OUT MAnNER, 



QUEUE WHICH HOLDS THE I/O REQUESTS* 
(DQE), THESE REQUESTS ARE SERVICED 



THE DEVICE QUEUE ELEMENTS ARE CONSTRUCTED BY IMP WHEN A PROCESS 
REQUIRES THAT AN ASYNCHRONOUS TRANSFER BE MADE BETWEEN LEvEl-1 AND 
LEVEL-3, THE OQE DEFINES THE I/n OPERATION REQUESTED RY THE 

PROCESS, WHEN IMP LISTS THE DQE IN THE DEvlCE QUEUE IT ALSO 

NOTIFIES ALL I/O MODULES CAPABLE OF SERVICING THE DEVICE TO WHICH 
THE DEVICE. QUEUE BELONGS THAT AN I/O REQUEST IS WAITING TO BE 
SERVICED* 
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THERE ARE TWO FORMS OF DEVICE QUEUE ElEmENTSi A GENERAL DQE AND A A 
DISK DEVICE QUEUE ELEMENT (OOOE). THE DQE IS REQUIRED TO REQUEST 
AN I/O OPERATION OF ALL PERIPHERAL DEVICES IN THE I/O SUBSYSTEM^ 
EXCLUDING DIS« FILE SYSTEMS. THE DOOE IS REQUIRED TO REQUEST AN 1/ 
OPERATION Of A DISK FILE SYSTEM. WHEN REQUESTING THE SERVICES OF 
A OUEUCR-CONTROLLED DISK FILE SYSTEM. THE QUEUER AND THE DISK FILE 
ARE BOTH CONSIDERED DEVICES. THEREFORE, BOTH THE QUEuER AND THE 
DISK FILE REQUIRE A DDQE. THE VARIOUS FIELDS AREt 



ELEMENT TYPE (ET) FIELD 



IDENTIFIES THE 
(CnOE 010). 



ELEMENT AS BEING A DQE 



INTERRUPT BIT (INB) 



SPECIFIES WHETHER OR NOT THE 

ORIGINATING PROCESS WANTS TO BE 

NOTIFIED UPON COMPLETION OF THE 10 
OPERATION. 



EXECUTED (EXE) BIT 



LINK TO NEXT REQUEST 
(H) FIELD 



BYTE LENGTH 
FIELD (8L) 

OP CODE FIELD 



INSTRUCTION CODE FIElO 



THIS RIT POSITION IS UNUSED IN THE 
DQE. HOWEVER. WHEN PRESENT IN THE 
SOE* INDICATES THAT THE DQE WAS 
EXECUTED. 

IDENTIFIES THE LEVEL-1 ADDRESS OF 
THE FOLLOWING DQE QUEUED FOR THIS 
DEVICE, 

DEFINES THE LENGTH OF THE DATA TO BE 
TRANSFERRED IN BYTES, 

DEFINES THE I/O OPERATION REQUIRED OF 
THE PERIPHERAL DEVICE. 

DEFINES THE I/O OPERATION REQUIRED OF 
THE lOM AS FOLLOWSl 

CODE 000 - INITIATE I/O 

CODE 001 • INTERROGATE 
PERIPHERAL STATUS " NOTIFY WHEN 
NOT READY, (NOT VALID FOR 

QUEUER CONTROLLED DISK FILE 
SYSTEMS AND EXCHANGE DEVICES.) 



CODE 010 ' 
DESCRIPTOR, 



READ RESULT 



CODE on - INTERROGATE 
PERIPHERAL STATUS — NOTIFY WHEN 
READY, 
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COOES 100 THRU 111 - HAVE 
DIFFERENT INTERPRETATIONS FOR 
THE VARIOUS PERIPHERAL DEVICES 
IN THE I/O SUBSYSTEM AND* 
THEREFORE^ ARE DEFINED IN THE 
DATA SERVICE UNIT PORTION OF 
THIS SPECIFICATION, 



NOf OF RETRIES 
(NR) FIELD 



IMP ERROR (IMPE) BIT 



MAINTAINS A RECORD OF THE NUMBER OF 
TIMES THE DQE MAS INITIATED BEFORE 
BEING SUCCESSFULLY EXECUTED. (USED 
FOR AUTOMATIC RETRY OPERATION,) 

THIS BIT POSITION IS UNUSED IN THE 
DOE, HOWEVER* WHEN PRESENT IN THE 
$QE# INDICATES THAT ONE OF THESE 
ERROR CONDITIONS WAS DETECTED DURING 
THE INITIATION OF THE DOE AND THE DoE 
THEREFORE TERMINATED PREMATURELY, 



A, THE lOE BIT 
ASSOCIATED OE WAS 
TIME THE lOM WAS 
INITIATE THE DQE. 



IN THE 
SET AT THE 
DIRECTED TO 



B* THE RC FIELD OF THE 
ASSOCIATED OE WAS EQUAL TO ZERO 
AT THE TIME THE DQE WAS BEING 
INITIATED. 



RESULT DESCRIPTOR 
(RD) FIELD 



C, THE BUSY (B) BIT OF THE 

ASSOCIATED DE WAS RESET WHEN THE 
lOM ATTEMPTED TO REINITIATE THE 
DEVICE AFTER A SUCCESSFUL 
(NORMAL) TERMINATION OF A 
SUBSEQUENT DQE. 

THIS FIELD IS RESERVED FOR USE IN 
THE SQE, THE RESULT DESCRIPTOR 
GENERATED FOR THE OPERATION SPECIFIED 
IN THE DOE SHALL BE PLACED IN THIS 
FIELD JUST PRIOR TO THE DOE BEING 
TRANSFERRED INTO THE STATUS QUEUE. 



LEVEL-1 ADDRESS 
MEMORY BOUNDS (LIMB) 



THIS FIELD IS NORMALLY USED TO 
IDENTIFY THE LEVEL-l ADDRESS AT WHICH 
THE DATA TRANSFER IS TO START. 
HOWEVER# WHEN USED IN CONJUNCTION 
WITH '♦LOAD OCP BOUNDS REGISTER" 
(UNIQUE OSU COMMAND) INSTRUCTION 
CODE* THIS FIELD IDENTIFIES THE 
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MEMORY BOUNDS TO BE LOADED INTO THE 
MEMORY BOUNDS REGISTER OF THE DCPt 



channeu used (cu) field 



DEVICE VARIANT 
(OV) FIELD 



LINK BIT (LB) 



LINK ADDRESS (LA) FIELD 



HOME ADDRESS (HA) FIELD 



lOM HOME ADDRESS 
(lOM-HA) FIELD 



WHEN THIS FIELD IS NOT USED TO 
CONTAIN A LEVEL-1 ADDRESS* THE 
LENGTH IN BYTES* OP CODE* NUMBER OF 
RETRIES* AND RESULT DESCRIPTOR 
FIELDS WILL BE INTERPRETED BY THE 
lOM AS CONTAINING NO VALID DATA. 

THIS FIELD IS RESERVED FOR USE IN THE 
SQE Tn IDENTIFY THE CHANNEL USED BY 
THE lOM TO SERVICE THE SPECIFIED 
DEVICE. 

DEFINES THE OPERATING PARAMETERS OF 
THE ASSOCIATED PERIPHERAL DEVICE, 

SIGNIFIES A LINK TO ANOTHER DEVICE 
AFTER A NORMAL TERMINATION. 

THIS FIELD IS USED BY THE lOM TO 
QUEUE REQUESTS TO ANOTHER DEVICE OR 
TO THE MECt THE ADDRESS POINTS TO A 
DQE OR A DDQE WHICH IS LINKED TO ITS 
ASSOCIATED OE . 

THIS FIELD IS USED IN CONJUNCTION 
WITH LA TO QUEUE REQUESTS TO OTHER 
DEVICES. 

lOM NUMBER ASSOCIATED WITH HA, 



THE VARIOUS DDQE FIELDS ARCi 

ELEMENT TYPE (ET) 
FIELDS 

INTERRUPT BITS (INB) 



EXECUTED (EXE) BITS 

HEAD-WARD LINK (HWL/H) 
FIELD 



IDENTIFIES THE ELEMENT AS 
BEING A DDQE (CODE 101.) 

SPECIFIES WHETHER OR NOT THE 
ORIGINATING PROCESS WANTS TO BE 
NOTIFIED UPON COMPLETION OF THE I/O 
OPERATION, 

(SAME AS SPECIFIED FOR DQE.) 

IDENTIFIES THE LOCATION OF THE DE 
ASSOCIATED WITH THE REQUESTED DISK 
AND Is ALSO USED WHEN THE DDQE IS 
LINKED TO THE DE. 
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BYTE LENeTH (BL) FIELD 



OP CODE FIELD 



INSTRUCTION (INS) 
CODE FIELD 

NUMBER OF RETRIES 
(NR) FIELD 



IHP ERROR (IHPE) BIT 

QUEUER INSTRUCTION CODE 
(OIC) 

QUEUER OPERATION CODE 
(OOC) 

RESULT DESCRIPTOR (RO) 
FIELD 

LEVEL-1 ADDRESS 
FIELD 

CHANNEL USED (CU) FIELDS 

DISK ADDRESS FIELD (DA) 

BIT LEN8TH (BL) FIELD 



SPECIFIES THE TOTAL LENGTH OF THE 
DATA TO BE TRANSFERRED TO OR FROM THE 
DISK FILE SYSTEM* IN BYTES* 

DEFINES THE I/O OPERATION REQUIRED OF 
THE PERIPHERAL DEVICE. 

(SAME AS SPECIFIED FOR DOE.) 



HAINTAINS A RECORD OF THE NUMBER OF 
TIMES THE ODOE WAS INITIATED BEFORE 
BEING SUCCESSFULLY EXECUTED (USED FOR 
AUTOMATIC RETRY OPERATION.) 

(SAME AS SPECIFIED FOR DOE) 

THE INSTRUCTION CODE USED WHEN THE 
ODE BIT IS SET IN THE ASSOCIATED OE, 

THE OPERATION CODE USED WHEN THE 

ODE BTT IS SET IN THE ASSOCIATED DE. 

(SAME AS SPECIFIED FOR DOE) 



IDENTIFIES THE LEVEL-1 ADDRESS AT 
WHICH THE DATA TRANSFER IS TO START. 

(SAME AS SPECIFIED FOR GENERAL DOE) 

IDENTIFIES THE STARTING DISK ADDRESS 
INVOLVED IN THE DATA TRANSFER, 

USED IN CONJUNCTION WITH BL TO ALLOW 
DISK TRANSFER TO BE SPECIFIED TO THE 
BIT, 



TYPICAL I/O INITIATION USING lOSM 



A TYPICAL I/O OPERATION STARTS WHEN A PROCESS BEING PERFORMED BY A 
CPM REQUIRES THAT AN ASYNCHRONOUS TRANSFER OF DATA BE MADE BETWEEN 
LEVEL-I AND LEVEL"3 STOrAqE, WHEN THIS OCCURS* THE PROCESS 
PREPARES A REQUEST WHICH CONTAINS! 
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A, A TERMINAL OCSCRIPTION OF THE LEvEt-l STORAGE AREA INVOLVED, 

B, AN OPERATION CODE MHlCH DEFINES THE OPERATIONS REQUIRED OF 
THE PERIPHERAL DEVICE, 

C, A TERMINAL DESCRIPTION OF A LEVEL"3 DEVICE, 

D, AN I/O COMPLETE CODE TO INDICATE WHETHER OR NOT THE 
REQUESTING PROCESS WANTS TO BE NOTIFIED WHEN THE I/O OPERATION Is 
COMPLETE, 

E, AN I/O INSTRUCTION CODE WHICH DEFINES THE OPERATIONS REQUIRED 
OF THE lOM, 

THIS REQUEST IS PASSED TO IMP VIA A PROGRAMMATIC IMP CALL. IMP 
THEN PERFORMS FINAL COMBINE OPERATIONS ON THE TERMINAL DESCRIPTIONS 
PRESENT IN THE REQUEST. IF A FINAL COMBINE ERROR OCCURS* IMP WILL 
FAULT THE REQUESTING PROCESS. IF NO FINAL COMBINE ERROR CONDITIONS 
EXIST, IMP WILL USE THE ABSOLUTE DESCRIPTION OF THE LEVEL-3 DEVICE 
(DEVICE VECTOR INDEX) To SELECT* FROM THE DEVICE VECTOR. THE 
POINTER TO THE APPROPRIATE DF* WHICH IT THEN READS AND LOCKS, IMP 
THEN CHECKS THE DE TO ENSURE THAT THE I/O ERROR (lOER) BIT IS OFF, 
AND THAT THE BUSY BIT IS NOT SET CONCURRENT WITH THE REQUEST COUNT 
FIELD BEING EQUAL TO ZERO. IF ANY OF THESE ERROR CONDITIONS EXIST* 
IMP WILL FAULT THE REQUESTING PROCESS, IF NO ERROR CONDITIONS 
EXIST, IMP WILL CONSTRUCT A DqE WHICH WILL IDENTIFY THE I/O 
OPERATION REQUIRED, THE CONSTRUCTION OF THE DQE BY IMP INVOLVES 

THE FOLLOWING OPERATIONS! 

A, ALLOCATING STORAGE SPACE FOR THF REQUEST, 

B, DETERMINING THE BYTE COUNT TO BE PLACED IN THE REQUEST, THIS 
IS ACCOMPLISHED BY READING THE BYTE SIZE OF THE DEVICE FROM THE 
DE# AND USING IT TO INTEqER DIVIDE THE LENGTH FIELD OF THE LEVEL- 
l STORAGE DESCRIPTION SPECIFIED BY THE REQUESTING PROCESS. 

C, TRANSFERRING THE OPERATION AND INSTRUCTION CODES FROM THE 
PROCESS REQUEST TO THE REQUEST BEING CONSTRUCTED. 

0, PLACING THE ABSOLUTE LEVEL-l STARTING ADDRESS OF THE LEVEL-1 
STORAGE AREA INVOLVED IN THE REQUEST, 

E, GENERATING AND PLACING THE PROCESS IDENTIFICATION IN THE 

REQUEST, 
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IMP THEN LINKS THE OQE INTO THE BOTTOM OF THE APPROPRIATE DEVICE 
QUEUED AS POINTED TO In THE DEVICE OUEUE TAIL LINK FIELD IN THE 
APPROPRIATE OE, THE DEvICE QUEUE TAIL LINK FIELD IS THEN UPDATED* 
AND THE REQUEST COUNT (RC) FIELD IS INCREMENTED, THE DE IS THEN 
WRITTEN BACK INTO MEH0RY# UNLOCKING THE ELEMENT, 

IF THE REQUEST COUNT FIELD OF THE DE MAS ORIGINALLY ZERO» IMPLYING 
THERE WERE NO JOBS ALREADY QUEUED FOR THE REQUESTED DEVICE* THE DE 
ADDRESS IS SENT TO THE "hOmE DEVICE»» FIELD OF ALL THE I/O MODULES 
IDENTIFIED IN THE DEVICE VECTOR AS HAVING PATHS TO THE DEVICE* AND 
THESE I/O MODULES ARE NOTIFIED OF THIS ACTION VIA AN INTERRUPT BUS. 
IF THE REQUEST COUNT OF THE OE WAS NOT EQUAL TO ZERO* THE DQE WOULD 
JUST BE LINKED INTO THE BOTTOM OF THE DEVICE QUEUE* AND 
NOTIFICATION OF THE I/O MODULES WOULD NOT BE NECESSARY, 

THE PROCESSOR IS THEN FINISHED WITH THE 10 OPERATION AND CAN DO AN 
IMP RETURN. IF THE ELEMENTS IMP ATTEMPTED TO READ FROM THE IOSm 

WERE LOCKED* IMP MUST WAIT TO QUEUE ThE DQE UNTIL THEY ARE UNLOCKED. 



FUNCTIONAL lOM DIVISION 



15 



THE lOM IS FUNCTIONALLY DIVIDED INTOl 

A, TRANSLATOR UNIT (TU,) 

B, MEMORY INTERFACE UNIT (MIU). 

C, DATA SERVICE UNIT (DSU), 

TRANSLATOR UNIT 

THE TU IS A SPECIALIZED PROCESSOR. THE TU IS THE lOM MECHANISM 
WHICH SERVICES THE I/O REQUESTS* BY ADDRESSING THE I/O SUBSYSTEM 
MAP TO DETERMINE THE LOCATION OF THE DQE HOLDING THE SERVICE 
REQUEST AND DETERMINE THE PATHS AVAILABLE TO DEVICE BEING SERVICED. 
THE TRANSLATOR RESPONDS TOi 

A, NEW REQUEST INITIATIONS. 

B, DATA SERVICE COMPLETE CONDITIONS. 

C, IMP AND lOM ERROR CONDITIONS. 

D, DiSK QUEUER INITIATED I/O OPERATIONS AS AN EXPLICIT MODE OF 
OPERATION, 
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MEMORY INTERFACE UNIT 

THE MIU WILL PERFORM AlL LEVEL-1 TO LEVEL-3 TRANSFERS. THE MlU 
HILL HANDLE THESE TRANSFERS AS FIELO"ORIENTEO OPERATIONS ON A 
PREASSI6NED BASIS OF PRIORITY, ThE PRIORITY IS BASED ON THE 
FUNCTIONAL UNIIT MAKING THE REQUEST, (SEE SPECIFICATION CP 1760- 
0006 FOR DETAILS), 



DATA SERVICE UNIT 

THE DSU IS COMPOSED OFl 

A, A DATA COMMUNICATION PROCESSOR INTERFACE UNIT* WHICH 
INTERFACES W][TH DATA COMMUNICATION DEVICES, 

B, A MULT:IPLE WORD DEVICE INTERFACE UNIT WHICH INTERFACES WITH 
EXTREMELY FAST DEVICES, AS DEFINED IN SPECIFICATIONS CP 1760- 
1220# CP 1720-4454, AND CP 1904-3223, 

C, A PERIPHERAL CONTROLLER INTERFACE UNIT WHICH INTERFACES WITH 
ALL OTHER DEVICES. 

ALL THREE UN][TS WILL WORK ASYNCHRONOUSLY WITH THEIR OEVlCE 
CONTROLLERS (SEE SPECIFICATION CP 1760-0008 FOR DETAILS), 



RELATED SPEC IFKCATIONS 



MEMORY MODULE CP1720-5576 

INTERPRETER CP1720-5592 

I/O MODULE CP1760-0008 

B8500 GENERAL SPECIFICATION 1761-2045 



RELATED HARDWARE SPECIFICATIONS 



A, CARD READERS 



B 9111 600 CPM 7 1657 

B 9112 1400 CPM 7 1657 
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B, CARD PUNCH 



B 9213 300 CPM 



use 2271 



C« PRINTERS 



B 9242 615 LPH 
B 9243 1040 LPH 



78 411 
78 411 



D. PAPER TAPE READER 



B 9120 500-1000 CPS 1187 9376 



Et PAPER TAPE PUNCH 



B 9220 100 CPS 



1187 9384 



F. MAGNETIC TAPE UNITS 



B 


9381 


B 


9382 


B 


9383 


B 


9391 


B 


9392 


B 


9393 


B 


9394 



36 KB CLUSTER* 4-STA. (9-CH,800 BPI) 

72 KB CLUSTER* 4-STA. (9-CH. 1600 BPI) 

9-25-36 KC CL.*4-STAi (7-CH,200 556 800 BPD 

18-50-72 KC M.T. UNIT (7-CH. 200 556 800 8PI) 

72 KB M.T. UNIT (9-CH. 800 BPI> 

144 KB M,T. UNIT f9-CH, 1600 BPI) 

24-66-96 KC M.T. UNIT (7-CH. 200 556 800 BPI) 



1630 


0824 


1630 


0824 


1630 


0824 



1129 1216 



1129 1218 



Gf DISK FILES (SYSTEMS mEhQRY AND MODULAR RANDOM STORAGE) 



B 9372-1 10 MILLION BYTE STORAGE 20 MS 1630 0626 
B 9372-7 20 MILLION BYTE STORAGE 23 MS 1122 5265 
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H, DISK FILE (DATA MEMORY BANKS) 



B 9375-0 100 MILLION BYTE STORAGE ?3 MS 1122 5265 
B 9375-2 100 MILLION BYTE STORAGE 40 MS 1122 5265 
B 9375-3 100 MILLION BYTE STORAGE 60 MS 
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I* DISK FILE ELECTRONIC UNITS 



B 9371-1 IJFEU FOR B 9372-1 1198 077B 
B 9371-2 OFEU FOR B 9372-7 1122 5273 



Jt DATA COMMUNICATION DEVICES 
B 9350 TYPEWRITER INQUIRY STATION 1187 9756 

Kt DATA COMMUNICATION CONTROL 



B 6350 DATA COMMUNICATION PROCESSOR 1141 8225 
B 7350 DATA COMMUNICATION PROCESSOR 1141 8225 



L» MULTIPLE TAPE LISTER 
B 9244 SIX TAPE DRUM LISTER 1631 0096 

Mt MICR SORTER READER 



B 9130 1149 5454 
B 9131 1149 5454 
B 9132 1149 5454 
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N, REMOTE COMPUTERS 



TC 500 

B 500 

B 2500/3500 

B 5500 

B 6500/7500 



1631 0963 

1121 0606 

1631 0963 

1128 7505 



0. DISPLAY DEVICES 



B 9351 INPUT AND DISPLAY 1700 2890 
B 9352 INPUT AND DISPLAY 1718 1777 



P« I/O CONTROL 



6 8512 INPUT/OUTPUT MODULE CP1760 0008 
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SECTION 7 



OPERATORS CONSOLE 



INTRODUCTION 

THE OPERATORS CONSOLE PKOVlDES THE OPERATOR WITH FACILITIES FOR 
COMMUNICATING HiTH THE B8500 SYSTEM, THE OPERATORS CONSOLE 
CONSISTS OF A SUPERVISORY DISPLAY AND AN OPERATORS CONTROL PANEL. 



SUPERVISORY DISPLAY 

THE SUPERVISORY DISPLAY INCLUDES A 7-INCH BY 8,5-INCH CATHOOE-RAy 
TUBE MONITOR SCREEN DISPLAYING UP TO 24 LINES OF 40 CHARACTERS EACH. 
THE DISPLAY PROVIDES THE CAPABILITY OF DISPLAYING 69 DIFFERENT 
CHARACTERS PLUS A CURSOR WhICH IS USED TO INDICATE THE AcTIVE INPUT 
POSITION, INPUT FROM THE KEYBOARD AS NELL AS OUTPUT FROM THE 
SYSTEM IS DISPLAYED, THE KEYBOARD INCLUDES A CONVENTIONAL 
TYPEWRITER kEY ARRANGEMENT PLUS SPECIAL CHARACTERS AND CONTROL KEYS. 
KEYS ARE ELECTRICALLY INTERLOCKED TO PREVENT ACTIVATION OF MORE 
THAN ONE KEY AT A TIME, 



OPERATORS CONTROL PANEL 

The OPERATORS CONTROL PANEL CONTAINS SWITCHES AND INDICATORS NEEDED 
FOR OPERATING THE SySTEm BUT DOES NOT INCLUDE SWITCHES AND 
INDICATORS USED IN SYSTEM MAINTENANCE, THE CONTROL PANEL ALSO HAS 
A CONVENIENT WORK SURFACE, 
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CONTROL PANEL SMITCHES 

THE CONTROL PANEL CONTAINS THE FOLLOWING! 



LOAD SMITCH 

THE LOAD SWITCH IS USED TO START OPERATION OF THE SYSTEM, THE LOAD 
SWITCH CLEARS ALL CONTROLLERS* LOAnS DATA FROM A DESIGNATED CARD 
READER OR DISK (DEPENDING UPON THE SETTING OF THE LOAD SELECT 
SWITCH) INTO ADDRESS OF THE DESIGNATED LEVEL-1 MEMORY MODULE* AND 
INITIATES THE CPM DESIGNATED BY THE DESIGNATE SWITCH, 



LOAD SELECT SWITCH 

THE LOAD SELECT SWITCH HAS TwO SETTINGS WHlCH» UPON ACTIVATION OF 
THE LOAD SWITCH* PROVIDE OnE OF THE FOLLOWING FUNCTIONSi 

A, CARDI THE "CARD" SETTING IS USED TO READ A BOOTSTRAP PROGRAM 
INTO THE SYSTEM FROM A CARD READER. 

B, DISKI THE "DISK" SETTING OF THE SELECT SWITCH IS USED TO REAQ 
IN A BOOTSTRAP PROGRAM FROM DISK. 



DESIGNATE SWITCH 

THE DESIGNATE SWITCH IS USED TO SPECIFY THE NUMBER OF THE CPM WHICH 
WILL BE AFFECTED BY ACTIVATION OF THE HALT* RESTART* OR LOAD SWITCH, 



HALT SWITCH 

THE HALT SWITCH CAUSES THE CPM INDICATED BY THE DESIGNATED SWITCH 
TO EITHER STOP AT COMPLETION OF THE CURRENT OPERATION* TREAT HALTS 
ON NO-OP OPERATORS* OR TO STOP WHEN THE VALUE OF THE ADDRESS 
REGISTER IS EQUAL TO THE VALUE OF THE STOP-ADDRESS REGISTER. 
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RESTART SWITCH 

THIS SNITCH CAUSES THE CPH INDICATED BY THE DESIGNATED SNITCH TO BE 
RESTARTED, 



PONER«ON SNITCH 

THE PON^R-ON SNITCH CAUSES PONER TO BE SUPPLIED TO THE SYSTEM. 
PERIPHERAL DEVICES HAVE THEIR OnN POnER CONTROL SNITCHES AND ARE 
NOT AFFECTED BY THIS SWITCH. 



POWER»OrF SNITCH 

THIS SWITCH CAUSES PONEr TO BE REMOVED FROM ALL THE SYSTEM UNITS 
EXCEPT PERIPHERAL DEVICES, 



RELATED HARONARE SPECIFICATIONS 



B9352 INPUT AND DISPLAY TERMINAL 1718 1777 
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SECTION 6 

DIAGNOSTICS AND CONFIDENCE TESTING 
INTRODUCTION 

DIAGNOSTIC AND CONFIDENCE TESTING FOR THE B8500 IS DIVIDED INTO 
OFF-LINE STATIC TESTING AND ON-LlNE DYNAMIC TESTING. THE OFF-LINE 
TEST FACILITY IS THE MAINTENANCE DIAGNOSTIC PROCESSOR (HDP) AND THE 
On- line TEST FACILITY IS THE AUTOMATIC DIAGNOSTIC SUBSYSTEM (ADS). 

MAINTENANCE DIAGNOSTIC PROCESSOR (MOP) 

THE MAINTENANCE DIAGNOSTIC PROCESSOR (MDP) IS ACTIVATED WHEN THE 
PRESENCE OF A RECURRING HARDWARE ERROR BECOMES APPARENT, THE MOP 

PERMITS AN Exhaustive test of all processors (cpu* iom# mec* etc.) 

AND ALL PRIMITIVE FUNCTIONS WITHIN THpM, 

SHOULD THIS HARDWARE ERHOR BE VALIDATED BY THE ADS, IT THEN BECOMES 
POSSIBLE FOR THE SYSTEM TO DETECT AND FOR THE MDP TO RESOLVE AN 
ERROR CONDITION WITHOUT STOPPING THE ENTIRE SYSTEM. 

AUTOMATIC DIAGNOSTIC SUBSYSTEM CADS) 

THE ADS ESTABLISHES AND MAINTAINS SYSTEM PERFORMANCE, IF AN ERROR 
EXISTS* THE ADS WiLL INITIATE THE NECESSARY LEVELS OF TESTING TO 
ISOLATE A REASONABLE LOqIC STRING WHILE THE DEGRADED SYSTEM 
CONTINUES WITH USEFUL WORK, 

THE ADS WILL BE SCHEDULED BY OUTSIDE INTERVENTION TO PERFORM 
PERIODIC SYSTEM TESTING. THE ADS WILL BE SUPPLIED ALL REQUIRED 
RESOURCES* INCLUDING A TIME FRAME* TO PERFORM A GlVEN TEST FUNCTION. 
FOR EXAMPLE* THE AOS WILL BE ACTIVATED AND PASSED THE REQUIRED 
RESOURCES TO TEST A DISK FILE STORAGE UNIT WHICH HAS BEEN 
INDICATING ERRORS* OR THE OPERATOR WILL REQUEST THE ADS TO EXECUTE 
A SYSTEM CONFIDENCE CHECK, 
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THE AOS OPERATES IN DETECTION AND ISOLATION MOOES. IN DETECTION 
MODE* SYSTEM CONFIDENCE IS MAINTAINED BY THE EXECUTION OF 
CONFIDENCE ROUTINE SEGMENTS THAT ARE STRUCTURED TO THE COMPLEXITY 
OF USER PROGRAMS, IF AN ERROR IS DETECTED* THE ADS WILL ENTER THE 
ISOLATION MODE WHERE A HELL-DEfINED SEQUENCE* DETERMINED BY THE 
CONFIDENCE SUBFUNCTION THAT DETECTS THE ERROR* WILL BE EXECUTED. 

THE ADS CONTAINS A SYSTEMS CONFIDENCE FUNCTION (SCF)* WHICH IS 
IMPLEMENTED BY INVOLVING AS MUCH OF THE OPERATING SYSTEM 
CAPABILITIES AS POSSIBLE. THE SCF CONSISTS Or DATA PROCESSING* 
COMPUTATION* AND LIST PROCESSING TEST SEGMENTS. FOR EXAMPLE* A 
SEGMENT IN THE DATA PROCESSING SUBFUNCTION MIGHT WELL BE A SORT 
PROBLEM THE RESULTS OF WHICH ARE CHECKED AGAINST KNOWN SORTED DATA. 
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SECTION 9 



fitOSSARY 



ACCESSING 



TRANSFORMING A LOGICAL 
NAME TO A PHYSICAL 
LOCATION, 



ADDRESS SPACE 



THE SET OF STORAGE ANO 
DEVICES ACCESSIBLE BY THE 
PROCESS, 



ALLOCATE 



BIND A STRUCTURE TO A MORE- 
GLOBAL STRUCTURE. 



ATTRIBUTE 



A CHARACTERISTIC OF AN OBJECT 
THAT CAN BE INTERPRETED BY 
THE SYSTEM. 



BINDING 



THE ASSOCIATION OF A SPACE TO 
AN OBJECT IDENTIFIED IN A 
PROCESS, 



DEALLOCATE 



TO REMOVE A STRUCTURE FROM A 
MORE-GLOBAL STRUCTURE, THE 
SPACE IS RETURNED TO 
UNASSIGNEO SPACE, 



DESCRIPTION 



SEE STRUCTURE. 



DESCRIPTOR 



SEE DESCRIPTION. 
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THE ACTION INVOLVED IN 
RECOGNIZING MESSAGES FROM 
SUBNOOES AND EITHER 
TRANSMITTING THE MESSAGES OR 
SERVICING THEM, 



ELEMENT 



CONTAINER ELEMENT 



SIMPLE ELEMENT 



AN ACCESSIBLE CONTIGUOUS SET 
OF BITS, 

a contiguous set of bits 
mihich bound a structure. 

an element which> for a given 
structure* has no 
substructure; that is» the 
element cannot be partitioned 

INTO A SET OF ELEMENTS. 



FAULT 



EXTERNAL FAULT 



INTERNAL FAULT 



LOCALLY EXTERNAL FAULT 



AN OCCURRENCE SUCH AS DIVIDE 
BY ZERO* MEMORY PARITY ERROR* 
ETC, 

A FAULT IN WHICH AN ANCESTOR 
PROCESS IS TO RECEIVE CONTROL 
ON OCCURRENCE IN THE COMPOUND 
PROCESS. 

A FAULT WHICH THE PARENT 
PROCESS DELEGATES TO A 
SUBPROCESS, 

A FAULT IN WHICH THE PARENT 
PROCESS WANTS TO RECEIVE 
CONTROL ON THE OCCURRENCE IN 
THE SUBPROCESS, 



FIELD 



AN ELEMENT WHICH IS TREATED 
AS AN ENTITY! THAT IS* THE 
ELEMENT IS TREATED AS IF IT 
HAS NO SUBSTRUCTURE, 



FIELD ISOLATION UNIt 



A MODULE WHICH SERVES AS THE 
INTERFACE BETWEEN THE CPM AND 
MEMORY STORAGE UNITS, 
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THAT SPACE WITHIN A CONTAINER 
ELEMENT THAT IS NOT ALLOCATED, 
FREE SPACE IS STRUCTURED. 



INTERPRETER 



NAME PROCESSING ELEMENT 
THE CPM, 



IN 



INTERRUPT 



A MEANS FOR MODULES OF THE 
SYSTEM TO COMMUNICATE WITH 
EACH OTHER. 



LEAFMARO 



A TERM USED TO INDICATE THE 
DIRECTION FROM A PROCESS 
TOWARD THE SUBPROCESS IN A 
PROCESS TREE, (OPPOSITE OF 
ROOTWARD). 



LENOTH 
LEVEL"t 
LEVEL"? 
LEVEL"3 
LINKED LIST 



THE NUMBER OF BITS IN A FIELD. 



MAIN MEMORY STORAGE. 



LEVEL-1 BACKUP STORAGE, 



PERIPHERAL UNITS. 



A CONTAINER ELEMENT 
PARTITIONED INTO A SET OF 
ALLOCATED ELEMENTS AND A FREE 
SPACE. EACH ALLOCATED 
ELEMENT (OR LIST ELEMENT) IS 
PARTITIONED INTO A LINK 
ELEMENT AND AN INFORMATION 
ELEMENT. EACH LINK ELEMENT 
IS A SET OF REFERENCES WHICH 
DEFINE THE PATH TO THE 
LOGICALLY ADJACENT LIST 
ELEMENT. 



LOCATION 



THE FIRST BIT, 
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MEMORY STORAGE UNIT 



THE LEVEL-1 STORAGE MODULES. 
THE MEMORY STORAGE UNITS AND 
FIELD ISOLATION UNITS 
TOGETHER MAKE UP LEVEL-1 
STORAGE. 



MULTIPROCESSING 



THE SIMULTANEOUS OR 
INTERLEAVED EXECUTION or TWO 
OR MORE PROGRAMS OR SEQUENCES 
OF INSTRUCTIONS BY A COMPUTER 
NETWORK, 



MULTIPROGRAMMING 



THE INTERLEAVED EXECUTION OF 
TWO OR MORE PROGRAMS BY A 
COMPUTER, 



NAME 



STACK NUMBER* LEXIC LEVEL* 

DISPLACEMENT* OR 

LEXIC LEVEL# DISPLACEMENT, OR 

DISPLACEMENT 



NESTED 



TO BE INCLUDED WITHIN 
ANOTHER* AS* FOR EXAMPLE* ) 
SUBPROCESS WORK SPACE IS 
CONTAINED WITHIN THE WORK 
SPACE OF A PARENT PROCESS, 



NODE INDEX VECTOR 



THE PATH FOLLOWED BY THE 
INTERPRETER TO REACH ITS 
CURRENT PROCESS IN THE 
PROCESS HIERARCHY, 



OBJECT • 



AN.Y STRUCTURE WHICH IS 
ACCESSED AS A SIMPLE ELEMENT. 



PREEMPT FUNCTION 



AN IMP SCHEDULING FUNCTION 
THAT ALLOWS A PROCESS TO 
REMOVE ALL PROCESSORS FROM A 
COMPOUND SUBPROCESS, 
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PROCESS 



ANCESTOR PROCESS 
COMPOUND PROCESS 

ELEMENTARY PROCESS 
GLOBAL PROCESS 

LEAF PROCESS 

NESTED PROCESS 

NODE PROCESS 
PARENT PROCESS 
PROCESS QUEUE 
SON PROCESS 



EXECUTION OF PROGRAM CODE BY 
A PROCESSOR, 

A PROCESS THAT IS A 
PREDECESSOR OF A PROCESS. 

AN ORDERED SET OF PROCESSES 
OR THE TREE STRUCTURE OF 
NESTED PROCESSES (ALSO CALLED 
PROCESS SUBTREE). 

A LEAF PROCESS. 

THE PARENT PROCESS OF EVERY 
OTHER PROCESS IN THE SYSTEM. 

A PROCESS WHICH HAS NO SUB" 
PROCESS, A LEAF PROCESS 
BECOMES A NODE PROCESS BY 
CREATING SUBPROCESSES. 

A PROCESS WHICH HAS ITS WORK 
SPACE CONTAINED WITHIN THE 
WORK SPACE OF ANOTHER PROCESS, 

A PROCESS WHICH MANAGES SUB- 
PROCESSES. 

THE PROCESS THAT CREATED THE 
PRESENT PROCESS. 

A QUEUE OF MESSAGES 
ESTABLISHED FOR EACH PROCESS. 

A PROCESS CREATED BY A PARENT 
PROCESS, 



PROCESS CALL 



AN IMP SCHEDULING FUNCTION 
THAT ESTABLISHES A NEW 
PROCESS IN THE HIERARCHY BY 
ADDING A NEW PROCESS 
DEFINITION TO THE RESOURCE 
STACK AND ACTIVATING THE NEW 
PROCESS, 



PROCESS RETURN 



AN IMP SCHEDULING FUNCTION 

THAT ALLOWS FOR THE RETURN OF 

A PROCESSOR TO A PARENT 
PROCESS, 
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PROCESS SUBTREE 



A SET OF SUBPROCESSES OR THE 
TREE STRUCTURE OF NESTED 
PROCESSES, 



PROCESSOR 



A PROCESSING ELEMENT WORKING 
ON A PROCESS SPACE, 



FUSHOOMN 



A STACK OF VARIABLE-LENGTH 
ELEMENTS, 



QUEUE 



A CONTAINER ELEMENT WHICH IS 
PARTITIONED INTO ALLOCATED 
AND FREE SPACE. THE 
ALLOCATION RULE IS "FIRST-IN^ 
FIRST-OUT.* 



READ 



THE OPERATION WHICH OBTAINS A 
COPY OF A SPECIFIED ELEMENT 
IN A STRUCTURE, 



REFERENCE 



TERMINAL DESCRIPTION OF A 
FIELD. 



ROOTWARO 



A TERM USED TO INDICATE THE 
DIRECTION TOWARD THE ANCESTOR 
PROCESSES IN THE PROCESS TREE, 
(OPPOSITE OF LEAFWARD). 



SCHEDULING 



THE OPERATION OF SELECTING 
AND ACTIVATING A SUBPROCESS 
OR RETURNING TO A PARENT 
PROCESS, 



SEGMENT 



A PORTION OF 
PERTAINING TO A 



INFORMATION 
PROCESS, 



SEGMENT CONTAINER 



ALLOCATED STORAGE WHICH HOLDS 
ONE OR MORE SEGMENTS, 



SEGMENTATION 



A METHOD OF RESTRUCTURING OF 
INFORMATION FROM ONE 
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CONTAINER TO 
CONTAINERS* 



MULTIPLE 



SET 
STACK 



A COLLECTION OF ELEMENTS. 



A STORAGE AREA SUCH THAT 
ITEMS ENTERED INTO IT CAN BE 
REMOVED ONLY IN A FIRST-IN* 
LAST-OUT ORDER AND CONTAINING 
A SET or CONTIGUOUS* EQUAL- 
LENGTH ELEMENTS. 



STRUCTURE 



COMPLEX STRUCTURE 



COMPOSITE STRUCTURE 



SEQUENTIAL STRUCTURE 



AN ORDERING OF A SET OF 
ELEMENTS WHICH DEFINES THE 
MANNER IN WHICH AN ELEMENT IN 
THE SET IS ACCESSED. 

A NESTED SET OF STRUCTURES IN 
WHICH THE INNERMOST STRUCTURE 
IS A SIMPLE ELEMENT* FOR 
EXAMPLE* A STACK OF STACKS. A 
STACK OF VECTORS* A VECTOR OF 
STACKS* ETC, 

A PHYSICAL LOCATION WHICH MAY 
BE ACCESSED BY DIFFERENT 
STRUCTURE DISCIPLINES* THAT 
IS* A MAPPING OF DIFFERENT 
STRUCTURES ONTO THE SAME 
PHYSICAL LOCATION, 

A STRUCTURE IN WHICH* GIVEN 
AN ELEMENT* EI* IN THE 
STRUCTURE* THE NEXT ELEMENT 
EI+1, IN SUCCESSION IN THE 
STRUCTURE MAY BE FOUND IN A 
UNIQUE MANNER, 



SUBPROCESS 



A PROCESS WHOSE ADDRESS SPACE 
IS PROPERLY NESTED IN THE 
ADDRESS SPACE OF ITS 
IMMEDIATE PARENT PROCESS. 



TEMPLATE 



A DESCRIPTION WHICH HAS NOT 
BEEN BOUND TO AN ALLOCATED 
STRUCTURE. THE STRUCTURE 



The propHetary Inforaiation contained in this document is the property of the Burroughs CorporaUon and should 
not be released to olher than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 



1761*204S 



9- 8 



EXPRESSION CONTAINS A CALL 
OPERATOR MITH A MEANINGLESS 
"LL* O" ADDRESS. 



TERMINAL DESCRIPTION 



A SEGMENT CONTAINER RELATIVE 
DESCRIPTION, 



MORK SPACE 



A SPACE WHICH INCLUDES ALL 
INFORMATION PRIVATE TO THE 
EXECUTION OF A PROCESS. 



VECTOR 



A SEQUENCE OF EQUAL-LENGTH, 
CONTIGUOUS ELEMENTS IN WHICH 
EACH ELEMENT IN THE VECTOR IS 
ACCESSED 8V AN INDEX VALUE, 
FOR EXAMPLE* THE INDEX VALUE 
MULTIPLIED 8Y THE LENGTH OF 
THE ELEMENT IS ADDED TO THE 
LOCATION FIELD OF THE 
CONTAINER OF THE VECTOR TO 
GIVE THE LOCATION FIELD OF 
THE ELEMENT DESIRED). 



WRITE 



THE OPERATION WHICH REPLACES 
THE CONTENTS OF A SPECIFIED 
ELEMENT IN A STRUCTURE WITH A 
NEW ELEMENT OF THE SAME SIZE. 
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APPENDIX A 



TYPICAL STRUCTURE MANIPULATIONS 

THE MICRO-SEQUENCES ILLUSTRATED IN THIS APPENDIX ARE MEANT TO BE 
FUNCTIONAL REPRESENTATIONS ONLY. FOR THE ACTUAL HARDWARE 
IMPLEMENTATION* REFER TO CP 1720-5592 (DETAILED DESIGN 
SPECIFICATION FOR B8502 CENTRAL PROCESSOR MODULE). 

APPENDIX A PRESENTS INSTRUCTION MICRO-SEQUENCES AND ILLUSTRATIONS 
OF THE ATTRIBUTE STACK (AS) AND STATE HORD (SW) BEFORE, DURING* ANQ 
AFTER TYPICAL STRUCTURE MANIPULATIONS. 

STANDARD MICRO-OPERATORS USED IN THE INSTRUCTION SEQUENCES ARE 
DEFINED BY THE STEPS WHICH FOLLOW THE NAME OF THE MICRO-OPERATOR 
(SEE TABLE A-l), 

WITHIN AN INSTRUCTION SEQUENCE* An AsO ON THE RECEIVING SIDE OF AN 
OPERATION INDICATES A WRiTE-OVERj AN ASO OR ASl* ETC. ON THE 
SENDING SIDE INDICATES DEPTH IN THE STACK (ASO INDICATES THE TOP Or 
THE STACK), 

THE ATTRIBUTE STACK IS SHOWN ON ThE TOP OF EACH ILLUSTRATION. THE 

NUMBERS AT THE LEFT OF THE ATTRIBUTE STACK CORRESPOND TO THE 

NUMBERS PRECEDING EACH STEP OF ThE INSTRUCTION SEQUENCE ANQ 

INDICATE AN ENTRY IN THE STACK. THE NUMBERS TO THE RIGHT OF THE 

ATTRIBUTE STACK INDICATE A STACK DELETION. THESE DELETIONS ARE 
ALSO INDICATED BY A CROSSHATCH ON THE ILLUSTRATION, NOTICE THAT 
NOT ALL STACK ENTRIES ARE DELETED DURING AN OPERATION. 

THE STATE WORD IS SHOWN AT THE BOTTOM OF EACH ILLUSTRATION. WHEN 
AN INSTRUCTION SEQUENCE DOES NOT CHANGE THE STATE WORD* A STATE 
WORD ILLUSTRATION IS NOT PROVIDED, 

WHEN A CONSTRUCT EXAMPLE IS NQT ACCOMPANIED BY AN ILLUSTRATION THE 
EXAMPLE IS IDENTICAL WITH THE REmOvE EXAMPLE* EXCEPT THAT THERE ARE 
NO CHANGES IN THE STATE WOrD, 
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TABLE A-1, STANDARD M T CRQ-OPERATORS 

<BRANCH> «t= <OPCRO, AC* LC «■ ASU. AC» LC> <DEL AS. AC# LC> 
<CALL> MX <OPCR. AC* Lc «■ ASO, AC, LC> <DEL AS. AC* LC> 

<C0MBINE> tlx <ASO, AC «■ ASO, AC ♦ ASO. AE> 

<ASO, LC *■ ASO. LE> <DEL AS, AE, LE> <BOUNDS CHECK> 

<CSP (M)> l«= <CSPR «. M> <ASO. AE «• ASO, AE ♦ LENGTH (M)> 

<ASO, LE <■ ASO, LE ♦ LENGTH (M)> 

<OEL A> t»= <AS,A ♦ EMPTy> 

<DUP A> J»s <AS,A «• ASO,A> 

<E00, -L''> Ms <DUP AS, AC* LC*Lt> <ASO. AE «- -L"> 

<DUP AS,A£> <COMF)INE> <♦ SEQUENCE> <BRANCH> 

<EXCH AS,r> ::= <AS,r «• AS1,E> <aS2.F *■ EMPTY> 

KFETCH TO (X)> M= <X ♦ CONTENTS OF LEVEL-i STORAGE AT AS. AC, LC> 

< + MOD SEQUFlMCt> M= <AsO, AE ♦ (AsO. AE + ASO, LE) 

MOl> ASO, LC> <SW. AE *■ ASO.AE> 

<MOVE (P)> M== <CONTAlNErt (ASO, AC* LC ) * CONTEmTS CP)> 

<UEL AS. AC* LC> 

<RET> Its <OPCRO,AC,LC «• EMPTy> 
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TABLE A-1, STANDARD MICRO-OpERATORS (CONTINUED) 



<RTS> ll« <AS«AC*LC * DPCRO,AC#LC> <DPCRO,AC*LC ♦ EMPTY> 

< ♦ SEQUENCE> tf <A$0, AE «- ASO, AE 4 ASO* tE> 

<SM, kl * ASO. AE> 

<«SEQUENCE AS,AE> tt« <AS,AE * AS.AE * AS.LE> 

< ♦ SEQUENCE, SW> lis <SW, AE ♦ ASO. AE * ASO, LE> 

< • SEOUENCE> lt« <ASO, AE * ASO, AC • ASO, LC> 

<SM.AE «• ASo.AE> 

<-SEOUENCE AS,AE> I|b <AS0,AC * ASO.AE • ASO,LE> 

<SELECT> »»■ <ASO, AE ♦ AsO, AE ♦ (AsO, LE x ASl. LE)> 
<DEL ASO, LE> 

<SSM> Its <return sw to mEHORY> 

<ST0RE from (X)> ii« <LEVEL-1 storage at (AS. AC* LC) *- (X)> 
<R> lt> <ENO OF INSTRUCTION STRlNG> 
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VECTORS 



AE 

t 



!- 



A- 4 



■LE-^ 



LC- 



CONSTRUCT 

i. AS,AC.LC#AE»LE ♦ SW , AC#LC# AE*LE 

2, AS.LE ♦ P,l 

3, SELECT 

4, COMRIME 

5, R 



© 



AC + A£ + IXLE 



,»e 



LE 



LC 



AE -f I X LE 






®0 
®© 



ATTRIBUTE STACK 
■0 STATE tORD CHAISE 
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rifLO 



CDNSTRUrT 

1. AS,AC»LC»4E»LE: ♦■ SW,AC»LCf ae*le 
?. COMPINE 

3. n 
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STACKS 



•LE-^I 



t* 



AC 



LC 



AE 
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ENTER 

1. AS.AC»LC» AE»LE «■ SW, AC»LC» AE#LE 

2. * SEOtJENCI'. SM 

3. CQMRINE 

4. SSM 

5. R 



© 



AC + AE 



.AC 



LE 



LC 



^^^\ y\ y\ / 



AE 



LE 



\y vu- \w xu xi 



® 



ATTRIBUTE STACK 



AC 



LC 



AE 



REMOVE 

1. AS,AC»LC#AE»LE ♦ SW, AC#LC» AE#LE 

2. - SEQUENCE 

3. COHRINE 

4. SSW 

5. R 



AC 



LC 



® 

AE+LE 



STATE WORD 



® 



AC+AE -LE 



AC 



LE 



AE-LE 



LC AE 



LE 



:::J 



® 

(D® 



ATTRIBUTE STACK 



LE 



LE 



AC 


LC 


AC 


LE 



AC 


lie 


® 
AE-LE 


LE 



STATE WORD 
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CONSTRUCT 

11. AS.AC.LC*AE.»LE «• SW , AC«LC» AE*LE 

2. - SEOIJENCF 

3. COHRINE 

4. R 
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STACK-VECTORS 



AEB 



LE-^ 



•- 



LC 



ENTER 



1. AS,AC»LC#AE#LE ♦• SW , AC»LC» AEj.LE 

2. ♦ SEOUENCE,, SW 

3. COMRINE 

4. SSW 

5. R 



REMOVE 

1. AS,AC.LC*AE*LE ♦ SW, AC»LC» AE» LE 

2. - SEOUENCE 

3. COMBINE 

4. SSW ®CD 

5. R 
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ENTER 

1. AS,ACjLC»AE.LE * SW,AC#LC»AE»LE 

2, DUP AS»AC.LC#AE 

3. AS. I E * 

4, CSP fAS.l.E ♦ ••Lr''#RPT.Nnp) <''LE" ■ 
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T. COMRINE 
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3. COMBINE 

4. CALL 

5. AS.LE «■ "LE" 

6. RFT 
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ENTER 
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2. DUP AS.AE 

3. ASO.LE «• P,"LE" <NEW ELEMrNT LENGTH> 
«. CSP CSW.LE ♦ LE*. RTS) <PRESENT LE> 

5. AS.LE <• K 

6. AS.AE 4- SW.AE 

7. COMBINE (JD® 
a. MOVt (CSP) ^^ _ 
9. AS.ACLC *■ SW,AC«LC ^ ^ P^ 

10. AS.LE ♦ P.'^LE" 
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16. R 



®®(D 
®® 
0®® 
O 



tC 'f «E ■)- « 



"LE" 



»t +"LE'+ R -LE" 

< X > 



:^ 



»C LC AE + H •LE'+ K 

< >c >< y< > 

AC + AE R AE 'LE' 



< >< X X > 

AC LC AE LE 



< X > 



®@ 

® 

®® 

®® 

®®® 



ATTRIBUTE STACK 



AC 


LC 


AE 


LE 


AC 


LC 


® 
AE +-LE'+ ( 


® 
•LE"+ l 



STATE lORD 



LF* EQUALS LE PRIME 



The proprietary information contained in this document is the property of the Elurroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, PaoU, Pennsylvania. 



1761-2045 



REMOVE 



A- 13 



1. AS.AC»LC*/»E»LE «• SW , AC#LC » AEf LE 

2. - SEQUENCE 

3. COMRINE 

4. CALL 

5. SW.LE «• LE* <PREVIOUS LE> 

6. RTS 
r, SSW 
8, R 

CONSTRUCT 

1. AS.AC.LC»AE#LE ♦ SW , AC#LC# AE# LE 

2. - SrOUENCE 

3. COMBINE 

4. CALL 

5. SW.LE «• LE* <PREV10tJS LE> 

6. RTS 

7. R 



®® 




AC 



«C 



ATTRIBUTE STACK 



LC 



AE 



® 
AE-LE 



STATE VORD 



LE 



® 
LE« 



The proprietary information contained in this document is the property of the JBurroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, PaoU, Pennsylvania. 



1761-2045 



PUSHDOWN-PUSHDOWN 



uiSi.nL!^& 



t 

AC 



t 

AS 



LC- 



ENTER 
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3. ASO.LE «■ K 

4. SW.AS «• AS.AE 

5. COMRINE 

6. MOVE CSP 

7. CSP<AS.LE *■ "LE"* RET> 
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1. AS,AC#LC»Ae#LE •■ SW. AC#LC* AS*LS 

2. OUP AS.LE 

3. - SEO 

4. SW.AE «■ AS.AE 

5. COMBINE 

6. CALL 

SW.LS ♦ RS <PREV10US LE> 
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7. CALL 

8. SW.LE •• <PREVI0US LE> 
RTS 

9. ASO.AE ♦ SW.AS 

10. COMBINE 
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ENTER 
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6. COMBINE 
r, SSW 

8. R 
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2. DUP AS.AE 
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QUEUES WITH VARIABLE-LENGTH ELEMENTS 



ENTER 

1. AS.AC.LC»AE#LE ♦ 5W . AC»LC» AEl »K 

IF AET i AEO THEN BEGIN BFCIN 

ir AEI*t< + P,LE*K > LC-"0«* THEN 

BEGIN 

IF K*P,LI* > AEO-"0'' THEN 
FAULT (FULL) 

ELSE 

BEGIN 

?. DUP AS.AC»LC#AE»LE 

3, CSP (E00,''0") 

«. ASO,AE»LE ♦ SW.AEI#K 

5, COMBINE 

6. MOVE (CSP) 
/. SW.AEI *■ "O" 
8, ASO.AF 4. ••O'' 

ENDI 



ENDt 



END 
ELSE 



IF AET*K*P,LE > AEO THEN FAULT 
(FULL); 
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9. CSP (ASO.LE *■ "LE"»R) 

10. OUP AS.AC.LC 

11. AS.AE*LE «■ SW.AEIfK 

12. COMRIME 

13. MOVE (CSP> 

14. ASO.LP * P.LE 

15. OUP AS.AE 

16. ♦ SEQtlENCr 
ir, OELFTE AS.AE 
IS. COMBINE 

19. SSW 

20. R 
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1. AS.AC«LC)>Ae«LE * SW. AC#LC> AEO*K 

2. TEST FOR EMPTY (AEO » AEM 

3. OUP AS«A(:«LC*AE>LE 

4. COMBINE 

5. ♦ SEOUENCF 

6. CALL 
r. ASO.LE ♦ "LE" 

8. RET 

9. DUP AS.AEfLE 

10. COMRIME 

11. 4' SEOUENCF 

12. DELETE A!),AE*LE 

13. SSM 

14. R 
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REMOVE ACROSS THE CONTAINER BOUNDARY 

1. AS,AC»LC>rtE#LE ♦ SW , AC#LC» AEO»K 

2. TEST POR EMPTY CAEO « AEI) 

3. DUP AS. AC»LC»AE.LE 

4. COMBINE 

5. ♦ SEOUENCE 

6. CALL 

7. EOO "O"! DUP AS,AC#LC»Lr 

8. ASO.AE ♦ ••0" 

9. DUP A5.AE 

10. COMBINE 

11. ♦ SEOUENCE 

12. BRANCH 

13. ASO.LE *• "LE" 
H. RET 

15. DUP AS.AE.LE 

16. COMBINE 

17. ♦ SEQUENCE 

18. DELETE AS,AE*LE 

19. SSW 

20. R 
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LINKED LISTS 



AC 



LP 



♦NSO. L-* 
NSO. A (RELATIVE Tfil SEGMENT) 



F^ 



LC 



ENTER 



!• IF (NSO.SEfif # AC.SEGt) OR 

(NSOfL * SW.L) THEN FAULT (LIST) 

2. AS.AE ♦ NSO. A -AS. AC 

3. IF AS.AE < OR SW.L > AS.LC 
THEN FAULT (LIST) 

«. AS.lE ♦ K 

S* -SEQUENCE AS.AE 

6. OUP AS.AE 

7, IF (SW.A « -1) OR (SW.O « -1) THEN 

BEGIN 
6. COHBINi: 

9* STORE FROM SW.A 

10, SW.A * AS.AE 

tl, SW.Q ♦ -1 

END 
ELSE 
BEGIN 
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12« OUP AS.AC* LC« LE 

13. AS. AC 4- SM.O 

H. COMBINE 

15. STORE FROM AS.AE 

16. COMBINE 

IT, STORE FROM Sw.P 

END 

18. SM.P 4- AS.AE 

19. DEL AS.AE 

20. R 
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AC P)t 
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REMOVE 



1. IF (SW.A ■ -n OR CSW.P « •!) 
THEN FAULT (LIST) 

2. AS.AE* LE «- SW„P» L 

3. AS.lE 4- K 

4« OUP AS, AC* LCi> AE* LE 

5. COMBINE 

6. FETCH TO AS.AE 

7. IF SN.P > SW.A THEN SM.A «- AS.AE 
ELSE 

BEGIN 

8. OUP AS. AC* LC« LE 

9. AS.AE 4- SW.O 
to. COMBINE 

U« STORE FROM AS.AE 

END 

12. SW.P * AS.AE 

13. DEL AS.AE 

14. ♦ SEQUENCE AS.AE 

15. DEL AS.LE 

16. COMBINE 

17. R 
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CONSTRUCT 



1* AS. AC * SH,P 

2* AS.LE «- K 

3* * seouCNcr a&.ac 

4* ASO.LC «^ SW.l 

5* COMBINE 

6, R 
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SEQUENCE 

It IF (SM,A « -1) OR (SW.P 
THEN FAULT fLIST) 

2. AS.AE *■ SW,P 

3. OUP AS.AE 

4. AS«LE ♦ K 

5. COMBINE 

6. FETCH TO AS.LE 
7* SW.O * AS.AE 
6, SW.P * AS.LE 
9. DEL AS.AE* LE 

10, R 
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RESET 

1. SM.Q «• -1 

2. AS.AE *- SN.A 

3. SW.P «- AS.AE 

4. DEL AS.AE 
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VARIABLr FIELDS 



1, AS.AE ♦• VSS <AE FIELD> 

2. REMnVE VSS 

3. AS.LE ♦ VSS <LE riELO> 

4, REMOVE VSS 
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